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

解题思路:
首先我们需要知道什么叫素数，1，素数：指除了1和本身能整出的数就叫素数。




注意事项:
b每次循环需要归0一次；因为除0外任何数都能被1整除，所以我们直接跳过1；定i j 的值为2；




参考代码

#include<stdio.h>

int main()

{

    int n,b=0;

    int i,j;

    for(i=2;i<=n;i++)\\利用for循环进行一个个相除

        {

            b=0;                \\b每次循环前必须归0一次，否则b会累加导致值永远大于1

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

            {

                if(i%j==0)            \\i对j求余，如果为0说明i能整出j，则b加一次；

                {

                    b++;                \\b值代表 i 整出 j 的次数。

                }

                if(b==1)                \\排出 1 后如果还有且仅有一次被整除则说明这个数是素数。

                {

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

                }

            }

    }

    return 0;

}