C语言程序设计教程（第三版）课后习题7.1 （C语言代码）为通俗易懂而生——飞扬

解题思路: 素数除2之外，其他都是奇数

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int n;

    scanf("%d", &n);

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

        if (i == 2 || i % 2 == 1) // 过滤除2以外的偶数

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

                if (j == i) {

                    printf("%d\n", i); // 能除到最后的肯定是素数

                } else if (i % j == 0) {

                    break; // 能整除不是素数，跳出循环

                }

            }

    }

    return 0;

}