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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int n,i,j;

    scanf("%d",&n);

    for(i=n;i>1;i--)

    {

        for(j=i-1;j>1;j--)

        {

            if(i%j==0)

            {

                break;

            }

        }

        if(j==1)

        {

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

        }

    }

    return 0;

}