[已解决]关于c语言s1e15课后作业自己动动手第二题的问题

wyan

#include <stdio.h>

int main()
{
        int count = 2; // 已知2和3是素数
        int i, j;
        _Bool flag = 1;

        for (i = 5; i < 10000; i++)
        {
                for (j = 2; j < i / 2; j++)
                {
                        if (i % j == 0)
                        {
                                flag = 0;
                                break;
                        }
                }

                if (flag)
                {
                        count++;
                }
                else
                {
                        flag = 1;
                }
        }

        printf("10000以内共有%d个素数！\n", count);

        return 0;
}

为什么else  块里的语句是flag=1呢，不理解！求解惑。

最佳答案

月排行榜 / 总排行榜

人之初

2017-7-23 14:27:48

首先分析一下代码实现原理：
1.外层for循环遍历10000以内的整数
2.内层for循环迭代判断该整数是否是素数
3.第一个if：如果条件成立，该数就不是素数，flag变为0，并直接跳出内层循环进行下一个数的判断；
                    如果条件不成立，该数就是素数，内部语句不执行直接跳过。
4.第二个if：如果flag=0，条件为假，直接执行else中语句，将flag变为1；
                    如果flag=1；条件为真，执行if中的语句count++；

       此处需要注意：flag不一定非要等于1，只要是非0的都可以，因为一个整数要么是素数要么不是素数，没有第三种形态，而计算机中通常用0表示假，用1表示真，这也正对应了是素数和不是素数这两种形态，所以才会出现else中的flag=1（也可以用非零的数值）。

跳转到最佳答案楼层

人之初

首先分析一下代码实现原理：
1.外层for循环遍历10000以内的整数
2.内层for循环迭代判断该整数是否是素数
3.第一个if：如果条件成立，该数就不是素数，flag变为0，并直接跳出内层循环进行下一个数的判断；
                    如果条件不成立，该数就是素数，内部语句不执行直接跳过。
4.第二个if：如果flag=0，条件为假，直接执行else中语句，将flag变为1；
                    如果flag=1；条件为真，执行if中的语句count++；

       此处需要注意：flag不一定非要等于1，只要是非0的都可以，因为一个整数要么是素数要么不是素数，没有第三种形态，而计算机中通常用0表示假，用1表示真，这也正对应了是素数和不是素数这两种形态，所以才会出现else中的flag=1（也可以用非零的数值）。