C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
//质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
    int N;
    scanf("%d",&N);
    for(int i = 2;i < N;i++)
    {
        for(int j = 2;j <= i;j++)//循环遍历2~该数字i的所有自然数
        {
            if(j == i)          //循环到最后一个数，也就是数字本身，说明这个数i是素数
            {
                printf("%d\n",i);
            }
            if(i%j == 0)        //发现不能被这个自然数整除
            {
                break;
            }
        }
    }
}