1031: 筛法求素数
Description
用筛法求之N内的素数。
Input
N (0 < N <= 150)
Output
0~N的素数
#include <iostream>
#include <math.h>
using namespace std;
bool isPrime(int x){
for(int j=2;j<=sqrt(x);j++){
if(x%j==0){
return false;
}
}
return true;
}
int main(){
int n;
cin>>n;
for(int i=2;i<=n;i++){
if(isPrime(i))
cout<<i<<endl;
}
return 0;
}