用筛法求之N内的素数。 （C++代码）

#include<iostream>
using namespace std;
int Is_prime(int x)
{
    int i;
    if(x<2) return 0;
    for(i=2;i<x;i++)
    if(x%i==0) return 0;
    return 1;
}
int main(void)
{
    int n,i;
    cin >> n;
    for(i=1;i<=n;i++)
        if(Is_prime(i)) cout <<  i << endl;
    return 0;
}

解题思路:





注意事项:





参考代码: