[已解决]带你学C带你飞S1E15动动手第二题

不知君

#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;
}
不是很懂 if (flag)
                {
                        count++;
                }
                else
                {
                        flag = 1;
                }
我的理解是flag=0，则count++，否则flag为真，但这样的话又套不进去，例如5%2不等于0，则退出循环，在if那里属于真，但没有计数进去啊？count还是等于2

最佳答案

月排行榜 / 总排行榜

大马强

2022-2-27 16:18:25

以普遍的理性而言，你这理解有点错误
这个代码假定所有的数都是素数
前边的for 循环是找有无一个小于其本身且大于1的数能否整除，找到就将标志设置为假(0)，然后退出到下边判断
如果当flag =0 时，表示该数不是素数，然后假定下一个数是素数 即有设置  flag = 1;

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int count = 2; // 已知2和3是素数
   
7.         int i, j;
   
8.         _Bool flag = 1; // 假定都是素数
   
9. 
   
10.         for (i = 5; i < 10000; i++)
    
11.         {
    
12.                 for (j = 2; j < i / 2; j++)
    
13.                 {
    
14.                         if (i % j == 0) // 如果满足条件 这个数就不是素数
    
15.                         {
    
16.                                 flag = 0; // 设置不是素数的标志
    
17.                                 break;
    
18.                         }
    
19.                 }
    
20. 
    
21.                 if (flag) // 判断 标志
    
22.                 {
    
23.                         count++; // 是素数
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         flag = 1; // 假定下一个是素数
    
28.                 }
    
29.         }
    
30. 
    
31.         printf("10000以内共有%d个素数！\n", count);
    
32. 
    
33.         return 0;
    
34. }

复制代码

跳转到最佳答案楼层

大马强

以普遍的理性而言，你这理解有点错误
这个代码假定所有的数都是素数
前边的for 循环是找有无一个小于其本身且大于1的数能否整除，找到就将标志设置为假(0)，然后退出到下边判断
如果当flag =0 时，表示该数不是素数，然后假定下一个数是素数 即有设置  flag = 1;

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.         int count = 2; // 已知2和3是素数
   
7.         int i, j;
   
8.         _Bool flag = 1; // 假定都是素数
   
9. 
   
10.         for (i = 5; i < 10000; i++)
    
11.         {
    
12.                 for (j = 2; j < i / 2; j++)
    
13.                 {
    
14.                         if (i % j == 0) // 如果满足条件 这个数就不是素数
    
15.                         {
    
16.                                 flag = 0; // 设置不是素数的标志
    
17.                                 break;
    
18.                         }
    
19.                 }
    
20. 
    
21.                 if (flag) // 判断 标志
    
22.                 {
    
23.                         count++; // 是素数
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         flag = 1; // 假定下一个是素数
    
28.                 }
    
29.         }
    
30. 
    
31.         printf("10000以内共有%d个素数！\n", count);
    
32. 
    
33.         return 0;
    
34. }

复制代码

不知君

大马强 发表于 2022-2-27 17:28
以普遍的理性而言，你这理解有点错误
这个代码假定所有的数都是素数
前边的for 循环是找有无一个小于其本 ...

哦哦懂了，谢谢。我可以再问一下下吗？我把代码运行但显示_Bool flag不在范围内是为什么？是不是这代码运行不了的，我是用devc++来运行的

大马强

你这用不了吗？我这能用耶,要不换成这个

1. int flag = 1; // 假定都是素数

复制代码

原来的是布尔型，只有两个值 真(1) 和 假(0)

不知君

大马强 发表于 2022-2-27 17:57
你这用不了吗？我这能用耶,要不换成这个

原来的是布尔型，只有两个值 真(1) 和 假(0)

换了就可以也，之前的一直提示        [Error] '_Bool' was not declared in this scope，谢谢