#include <iostream> #include <cmath> using namespace std; // 判断一个数是否是质数 bool isPrime(int n) { if (n <= 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; } int main() { int N; cin >> N; }

#include<bits/stdc++.h> using namespace std; bool p(int n) { for(int j = 2;j<=n-1;j++) { if(n%j==0) { return false; } } } int main() { int n; cin>>n; for(int i = 2;i<=n;i++) { if(p(i)==true) { cout<<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 n; bool f; int main(){ cin>>n; for(int i=2;i<=n;i++){ f=1; for(int j=2;j<i;j++){ if(i%j==0){ f=0; break; } } if(f) cout<<i<<" "; } }

12行搞定！！！ https://www.acgo.cn/application/1955587765123280896求进团！！！

AC代码

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