[已解决]萌新求助 求大佬解释一下代码的意思

Yth961102zxc

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. }

复制代码

对于这个if else语句中，flag=1这句代码没太明白起的作用是什么 求大佬帮小弟解释一下 感谢感谢！

最佳答案

月排行榜 / 总排行榜

4goodworld

2020-4-12 15:05:38

1. int main()
   
2. {
   
3.         int count = 2; // 已知2和3是素数
   
4.         int i, j;
   
5.         _Bool flag = 1;  //相等于一个布尔型变量，ture(非零)，false（为零）
   
6. 
   
7.         for (i = 5; i < 10000; i++)
   
8.         {
   
9.                 for (j = 2; j < i / 2; j++)
   
10.                 {
    
11.                         if (i % j == 0)
    
12.                         {
    
13.                                 flag = 0;  //如果i与j的模=0，不就是意味着这个当前的i能被别的数除尽，那就不是素数，所以flag为false（=0）
    
14.                                 break;
    
15.                         }
    
16.                 }
    
17. 
    
18.                 if (flag)  //if语言里面 当flag为真（也就是flag仍然=1）时，执行count++,flag到这一步还是1，说明前面的循环没有改变flag的值，则意味着i除了被自己整除以外，没有别的数可以除尽，不就说明是素数吗?所以count的个数+1
    
19.                 {
    
20.                         count++;
    
21.                 }
    
22.                 else  //调到这儿意味着flag为false 也就是flag被赋值为0了，说明当前的i不为素数，然后准备下一个数，假设下一数为素数，这时候得重置flag为1
    
23.                 {
    
24.                         flag = 1;
    
25.                 }
    
26.         }
    
27. 
    
28.         printf("10000以内共有%d个素数！\n", count);
    
29. 
    
30.         return 0;
    
31. }

复制代码

跳转到最佳答案楼层

Hello.

标志性变量
当flag=1时就结束

4goodworld

1. int main()
   
2. {
   
3.         int count = 2; // 已知2和3是素数
   
4.         int i, j;
   
5.         _Bool flag = 1;  //相等于一个布尔型变量，ture(非零)，false（为零）
   
6. 
   
7.         for (i = 5; i < 10000; i++)
   
8.         {
   
9.                 for (j = 2; j < i / 2; j++)
   
10.                 {
    
11.                         if (i % j == 0)
    
12.                         {
    
13.                                 flag = 0;  //如果i与j的模=0，不就是意味着这个当前的i能被别的数除尽，那就不是素数，所以flag为false（=0）
    
14.                                 break;
    
15.                         }
    
16.                 }
    
17. 
    
18.                 if (flag)  //if语言里面 当flag为真（也就是flag仍然=1）时，执行count++,flag到这一步还是1，说明前面的循环没有改变flag的值，则意味着i除了被自己整除以外，没有别的数可以除尽，不就说明是素数吗?所以count的个数+1
    
19.                 {
    
20.                         count++;
    
21.                 }
    
22.                 else  //调到这儿意味着flag为false 也就是flag被赋值为0了，说明当前的i不为素数，然后准备下一个数，假设下一数为素数，这时候得重置flag为1
    
23.                 {
    
24.                         flag = 1;
    
25.                 }
    
26.         }
    
27. 
    
28.         printf("10000以内共有%d个素数！\n", count);
    
29. 
    
30.         return 0;
    
31. }

复制代码

Yth961102zxc

4goodworld 发表于 2020-4-12 15:05

哇 这下真的特别明白啦 原来这个flag=1的意义就是为了回到上一个循环 感谢大佬！