题目描述
求0~N内的素数。(N<=100000)
输入
N
输出
[0~N]之间的所有素数,一个素数占一行。
样例输入
100
样例输出
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
=====================================================================================
#include<iostream>
using namespace std;
bool isPrime(int n){
if(n==2)
return true;
if(n<2 || n%2==0)
return false;
for(int i=3; i*i<=n; i+=2){
if(n%i==0)
return false;
}
return true;
}
int main(){
int N;
cin>>N;
if(N>100000)
return 0;
for(int i=1; i<=N; i++){
if(isPrime(i)){
cout<<i<<endl;
}
}
return 0;
}
可是这个答案提交是Representation Error