#include <bits/stdc++.h> using namespace std; int main() { int n,flag[1010]; cin>>n; flag[0] = flag[1] = 0; for(int i = 2; i <= n; i ++) flag[i] = 1; for(int i = 2; i <= sqrt(n);i ++){ // 如果i是质数 if(flag[i]==1){ // 标记i的倍数不是质数 for(int j = 2*i; j <=n ; j += i){ flag[j] = 0; } } } // 输出所有质数 for(int i = 0; i <= n; i ++){ if(flag[i]==1){ cout<<i<<" "; } } return 0; }