描述
求 1∼n 的素数。
输入描述
一个整数 n。
输出描述
输出 1∼n 之间的素数。
样例输入 1
10
样例输出 1
2 3 5 7
错误示范
#include <iostream>
using namespace std;
int prime(long long n){
for(int i=2;i<n;i++){
if(n%i==0)return 0;
}
if(n==1)return 0;
return 1;
}
int main(){
long long n;
cin>>n;
for(int i=1;i<=n;i++){
if(prime(i))cout<<i<<" ";
}
return 0;
}
注意,这道题必须用埃筛,否则许多用例会超时
#include <iostream>
#include <cmath>
using namespace std;
int prime(long long n){
for(int i=2;i<=sqrt(n);i++){
if(n%i==0)return 0;
}
if(n==1)return 0;
return 1;
}
int main(){
long long n;
cin>>n;
for(int i=1;i<=n;i++){
if(prime(i))cout<<i<<" ";
}
return 0;
}