题解解解解解解解解解解解解解解解解 #include <iostream> #include <vector> using namespace std; vector<int> findPrimes(int N) { vector<bool> isPrime(N + 1, true); isPrime[0] = isPrime[1] = false; } int main() { int N; cin >> N; vector<int> primes = findPrimes(N); for (int prime : primes) { cout << prime << " "; } cout << endl; return 0; }

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

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

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

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