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

#include<stdio.h>
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;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        if(Is_prime(i)) printf("%d\n",i);
    return 0;
}

解题思路:





注意事项:





参考代码: