筛选N以内的素数

解题思路:写一个函数判断是否是素数，在主函数列出

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int n;

    scanf("%d",&n);

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

        if(sushu(i)){

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

        }

    }

return 0;

}

int sushu(int n){

    if(n == 2 || n==3){

        return 1;

    }

    for(int i = 2;i<=sqrt(n);i++){

        if( !(n%i))

            return 0;

    }

    return 1;

}