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

我用的是暴力枚举 有些条件别写错了

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

我，新秀答案共享师（编程地板砖），期待你滴官主（和赞）。（acgo觉得很赞）

老样子，先写基本框架： 接下来，我是定义了一个函数，用来判断这个数是否为质数： 如果是质数，返回1；如果不是质数，返回2 下面写执行判断1-N中所有的质数： 完事！ 点赞，听见没！

#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 main(){ int n; cin>>n; for(int i=2;i<=n;i++){ int a=1; for(int j=2;j<i;j++) if(i%j0)a=0; if(a1)cout<<i<<" "; } return 0; }

先算在输出

#include<bits/stdc++.h> using namespace std; const int MAXN=1E7; int prime[MAXN]; bool vis[MAXN];//标记用 int cnt=0; void ols(int n) {//自定义函数欧拉筛 for(int i=2; i<=n; i) { if(!vis[i]) { prime[cnt]=i; } for(int j=0; j<cnt; j) { if(iprime[j]>n)break;//防止超过n vis[iprime[j]]=true;//提前标记合数 if(i%prime[j]==0)break; } } } int main(){ int n; cin>>n; ols(n); for(int i=2;i<=n;i){ if(vis[i]==false){//如果不是合数就输出 cout<<i<<" "; } } 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; bool su(int x){ if(x<=1) return 0; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ if(su(i)) cout<<i<<" "; } }

埃式筛法

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

#include<iostream> using namespace std; int main(){ int n,a=0; cin>>n; for(int i=2;i<=n;i++){ a=0; for(int j=2;j*j<=i;j++){ if(i%j0){ a=1; break; } } if(a0){ cout<<i<<" "; } } }