Submission
Status:
-----
Subtask/Task Score:
0/100
Score: 0
User: kakcode
Problemset: กังหันสี่ทิศ
Language: cpp
Time: 0.002 second
Submitted On: 2025-11-11 21:15:03
/*
TASK: c1_bkk60_2
LANG: C++
AUTHOR: ICE
*/
#include <bits/stdc++.h>
using ll = long long;
#define forr(i, a, n) for (int i = a; i < n; i++)
const ll inf = 10e9;
#define int ll
using namespace std;
using pii = pair<int,int>;
int arr[10000];
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
for(int i=2;i<n;i++){
if(arr[i] != 1){
for(int j=i+i;j<n;j+=i){
arr[j] = 1;
}
}
}
for(int i=2;i<n;i++)if(arr[i] == 0)cout << i << '\n';
return 0;
}