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

解题思路:要把问题简单化！！！！！！！

注意事项:外循环一次，内循环一轮！！！！

参考代码:

#include <stdio.h>

int main()

{

    int N;

    scanf("%d", &N);

    int i, j;

    for (i = 2; i <= N; i++) //遍历2~N的所有数

    {

        for (j = 2; j <= i; j++) //求每个数可能的情况

        {

            //先判断这个条件，

            //若余数为0但此时j != i，说明i有别的因子，break跳出

            if (i % j == 0 && i != j) 

                break;

            //再判断这个条件，

            //若余数为0且此时j == i，说明此时的i一定为素数，打印出该数

            //非素数在上面一条语句中已经break，所以不用担心

            if(i % j == 0 && i == j) 

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

        }

    }

    return 0;

}