1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <cstdio> #include <cmath> using namespace std; int a[1000000+5] = {1,1}; int main() { for( int i=2; i<= sqrt(1000000); i++ ) { if( !a[i] ) for( int j=i+i; j <=1000000; j +=i ) a[j] = 1; } int n; scanf("%d", &n ); for( int i=0; i<=n; i++ ) if( !a[i] ) printf("%d ", i ); printf("\n"); return 0; } |