#include<cstdio> #include<algorithm> #include<cmath> using namespace std; bool isn(int a){ if(a2) return 1; for(int i=2;i<=sqrt(double(a));i++){ if(a%i0) return 0; } return 1; } int main() { int n; scanf("%d",&n); for(int i=2;i<=n;i++) if(isn(i)) printf("%d ",i); return 0; }

#include<iostream> using namespace std; int main(){ int a,b=0; cin>>a; for(int i=1;i<=a;i++){ if(i1||i0){ b=1; } for(int j=2;j<=i;j++){ if(ji)continue; if(i%j0)b=1; } if(b==0)cout<<i<<" "; b=0; } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,flag=0; cin>>n; cout<<2<<" "; for(int i=3;i<=n;i++){ for(int j=2;j<i;j++){ if(i%j==0){ flag=1; break; } } if(flag!=1){ cout<<i<<" "; } flag=0; } }

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ for(int j=2;j<=i;j++){ if(i%j0&&i!=j){ break; }else if(ij){ cout<<i<<' '; } } } return 0; }

#include <iostream> using namespace std; int main(){ int n,i; cin>>n; for(i=2;i<=n;i++){ int flag=0; for(int j=2;j<i;j++){ if(i%j0) flag++; } if(flag0) cout<<i<<" "; } return 0; }

#include<bits/stdc++.h> using namespace std; int n; bool is_prime(int x){ if(x1)return false; for(int i=2;i*i<=x;i++){ if(x%i0)return false; }return true; } int main(){ cin>>n; for(int i=1;i<=n;i++){ if(is_prime(i))cout<<i<<' '; }return 0; }

#include<bits/stdc++.h> using namespace std; int n; int main(){ cin>>n; for(int i=2;i<=n;i++) { for(int j=2;j<=i;j++) { if(i%j0&&i!=j) break; if(ji) cout<<i<<" "; } } }

由于暴力枚举可能会TLE（时间超限），所以我们可以定义一个埃氏筛函数筛选质数

#include <iostream> using namespace std; int main(){ int n; cin >> n; for(int i=2; i<=n; i++){ int flag = 0; for(int j=2; j<i; j++){ if(i%j0) flag=1; } if(flag0) cout<< i << ' '; } return 0; }