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

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int N, i, q;
    scanf("%d", &N);
    for(i = 2; i <= N; i++)   //遍历2~N间的所有数
    {
        for(q = 2; q <= i; q++) //将N除以2~N
        {
            if(i % q == 0 && i != q)  //若能除尽且i，q不同，则说明还有其他因子，不是素数
                break;
            if(i % q == 0 && i == q)  //若能除尽且i，q相同，说明因子是本身，是素数
                printf("%d\n", i);
        }
    }
    return 0;
}