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

暴力枚举

参考海螺老师的代码

#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 <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; }

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

我用的是欧拉筛法，模板题。这道题其实不用质数筛。