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

由于暴力枚举可能会TLE（时间超限），所以我们可以定义一个埃氏筛函数筛选质数

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