使用基础知识解题

解题思路:素数的定义：

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

素数只有两个因数，所以可以依次循环判断要筛选数范围内的数的因数的数量；

当因数数量等于2的判断为素数，并输出该数；

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int N,i,a,b;

    scanf("%d",&N);

    for(i=2;i<=N;i++) //循环2~N范围内的数

    {

        b=0;

        for(a=1;a<=i;a++) //循环判断每一个数的因数的数量

        {

            if(i%a==0)

            {

                b +=1;

            }

        }

        if(b==2) //因数的数量等于2判断为素数，输出该数

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

    }

    return 0;

}