筛选N以内的所有素数

解题思路:
枚举每一个数字，判断是否为素数。
注意事项:
0和1要做特殊判断它们是非素数

参考代码:

#include<stdio.h>

int Is_Prime(int n)

{

    int i;

    if(n == 1 || n == 0) return 0;

    for(i = 2;i < n;i++)

    {

        if(n % i == 0) return 0;

    }

    return 1;

}

int main()

{

    int n;

    scanf("%d",&n);

    for(int i = 0;i <= n;i++)

    if(Is_Prime(i)) printf("%d\n",i);

    return 0;

}