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

wyan

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count = 2; // 已知2和3是素数
   
6.         int i, j;
   
7.         _Bool flag = 1;
   
8. 
   
9.         for (i = 5; i < 10000; i++)
   
10.         {
    
11.                 for (j = 2; j < i / 2; j++)
    
12.                 {
    
13.                         if (i % j == 0)
    
14.                         {
    
15.                                 flag = 0;
    
16.                                 break;
    
17.                         }
    
18.                 }
    
19. 
    
20.                 if (flag)
    
21.                 {
    
22.                         count++;
    
23.                 }
    
24.                 else
    
25.                 {
    
26.                         flag = 1;
    
27.                 }
    
28.         }
    
29. 
    
30.         printf("10000以内共有%d个素数！\n", count);
    
31. 
    
32.         return 0;
    
33. }

复制代码

为什么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（也可以用非零的数值）。