#include<iostream> using namespace std; int p[3000001]; // p[i]== 1认为不是质数，0是质数 int main(){ for(int i = 2; i * i <= 3000000; i++){ if(p[i] == 0){ for(int k = i * i; k <= 3000000; k+=i){ p[k] = 1; } } } for(int k = 2; k <= 3000000; k++){ if(p[k] == 0){ printf("%d ", k); } } return 0; }