参考海螺老师的代码

#include<iostream> using namespace std; int main(){ int a; cin>>a; for(int i=2;i<=a;i++){ for(int j=2;j<=a;j++){ if(i%j0&&i!=j){ break; } if(ij){ cout<<j<<" "; } }

埃式筛法

整体思路： 用for循环判断这个数是不是质数，是的话就输出 （我写的不是很好，还请大佬多多指教）

#include <bits/stdc++.h> using namespace std; bool prime(int num){ if(num<2) return false; for(int i=2;i*i<=num;i++) { if(num%i==0) return false; } return true; } int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ if(prime(i)) cout<<i<<" "; } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ long long n; cin>>n; for(int i=2;i<=n;i++){ for(int j=2;j<=i;j++){ }

虽然比较长，但是效率最高（特别是数字特别大的时候）

#include<iostream> 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<<" "; } } return 0; }

#include<iostream> 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<<" "; } } }

#include <bits/stdc++.h> using namespace std; bool num(int x) { for(int i=2;i<=x/i;i++) { if(x%i==0) return 0; } return 1; } int main() { int n; cin>>n; for(int i=2;i<=n;i++) { if(num(i)) cout<<i<<" "; } return 0; }