[已解决]素数问题 求该代码解析 感觉看不太懂

轩少不冷

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

复制代码

看不大明白 求代码解析

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-28 16:46:17

家里网络出问题了，我用手机热点上网回答你的问题，若有不全的，晚上网络恢复了再补充

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count = 2;     // 已知2和3是素数
   
6.         int i, j;
   
7.         int flag = 1;    // 最好不要用 Bool，因为很多编译软件不支持，若一定要用，则需要自己在头部定义
   
8. 
   
9.         for (i = 5; i < 10000; i++)         // 求 10000 以内的素数
   
10.         {
    
11.                 for (j = 2; j < i / 2; j++)     // 因为 i 的平方根乘以 i 的平方根乘以就是 i，
    
12.                                                     // 而 i 的平方根小于 i / 2，故计算到 i / 2 即可
    
13.                 {
    
14.                         if (i % j == 0)             // 取余数，能整除其余数就为0，它就不是素数
    
15.                         {
    
16.                                 flag = 0;
    
17.                                 break;                  // 既然不是素数，也就没有必要计算下去了，中断
    
18.                         }
    
19.                 }
    
20. 
    
21.                 if (flag)                       // 一轮循环下来，flag 没有被置 0，它就是素数
    
22.                 {
    
23.                         count++;                    // 于是，计数器加1
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         flag = 1;
    
28.                 }
    
29.         }
    
30. 
    
31.         printf("10000以内共有%d个素数！\n", count);  // 对所求的结果进行输出
    
32. 
    
33.         return 0;
    
34. }

复制代码

跳转到最佳答案楼层

小甲鱼的铁粉

1. if (i % j == 0)
   
2.           {
   
3.                       flag = 0;
   
4.                       break;
   
5.           }

复制代码

判断j是否为i的因子，是的话i就不是素数，标记flag，然后就不需要再继续判断，就break退出循环
如果flag等于1，就是素数，count++

轩少不冷

小甲鱼的铁粉 发表于 2020-11-27 09:22
判断j是否为i的因子，是的话i就不是素数，标记flag，然后就不需要再继续判断，就break退出循环
如果flag ...

其中那个 j < i / 2 是什么意思呢

小甲鱼的铁粉

轩少不冷 发表于 2020-11-27 09:53
其中那个 j < i / 2 是什么意思呢

就是判断所有小于i的一半的数是不是i的因子

风过无痕1989

家里网络出问题了，我用手机热点上网回答你的问题，若有不全的，晚上网络恢复了再补充

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count = 2;     // 已知2和3是素数
   
6.         int i, j;
   
7.         int flag = 1;    // 最好不要用 Bool，因为很多编译软件不支持，若一定要用，则需要自己在头部定义
   
8. 
   
9.         for (i = 5; i < 10000; i++)         // 求 10000 以内的素数
   
10.         {
    
11.                 for (j = 2; j < i / 2; j++)     // 因为 i 的平方根乘以 i 的平方根乘以就是 i，
    
12.                                                     // 而 i 的平方根小于 i / 2，故计算到 i / 2 即可
    
13.                 {
    
14.                         if (i % j == 0)             // 取余数，能整除其余数就为0，它就不是素数
    
15.                         {
    
16.                                 flag = 0;
    
17.                                 break;                  // 既然不是素数，也就没有必要计算下去了，中断
    
18.                         }
    
19.                 }
    
20. 
    
21.                 if (flag)                       // 一轮循环下来，flag 没有被置 0，它就是素数
    
22.                 {
    
23.                         count++;                    // 于是，计数器加1
    
24.                 }
    
25.                 else
    
26.                 {
    
27.                         flag = 1;
    
28.                 }
    
29.         }
    
30. 
    
31.         printf("10000以内共有%d个素数！\n", count);  // 对所求的结果进行输出
    
32. 
    
33.         return 0;
    
34. }

复制代码

J2Y爱C语言

int count = 2;     // 已知2和3是素数——为什么要先把2和3先算进去再从5开始？