ACM俱乐部练习-求素数

题目描述

求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