#include<iostream> #include<cstring> #include<cstdio> using namespace std; int n, Prime[100005], cnt; bool isPrime[100005]; void GetPrime(int n) { memset(isPrime, 1, sizeof(isPrime)); isPrime[0] = isPrime[1] = 0; for (int i = 2; i <= n; ++i) { if (isPrime[i]) { Prime[++cnt] = i; } for (int j = 1; j <= cnt && i * Prime[j] <= n; ++j) { isPrime[i * Prime[j]] = 0; if (i % Prime[j] == 0) { break; } } } } int main(){ GetPrime(100005); for(int i=2;i<=100000;++i){ if(isPrime[i])cout<<i<<" "; } return 0; }