题目描述 用筛法求之N内的素数。 输入 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> #include < algorithm> #include < cmath> using namespace std; void sushu(int a) { int sum=0; for(int i=2;i<=sqrt(a);i++) { if(a%i==0) { sum++; } } if(sum ==0) { cout<<a<<endl; } } int main() { int n; cin>>n; for(int i=2;i<=n;i++) { sushu(i); } return 0; }
