[已解决]S1E15

jifeifei

大家好，我想问一下这里的j是什么意思，是2到5000的范围吗?还有就是，如果我不想把素数2和3算进count，我把它count定义为0，i定义为2，为什么素数会有1230个呢？

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

复制代码

还有就是简化素数求法，这里的k是求平方根，如果i=9，k=3是嘛，然后后面的表达式就是和上面那个程序代码一样执行吗？

1. for (i = 9; i < 10000; i++)
   
2.         {
   
3.                 k = (int)sqrt((double)i);
   
4. 
   
5.                 for (j = 2; j <= k; j++)
   
6.                 {
   
7.                         if (i % j == 0)
   
8.                         {
   
9.                                 flag = 0;
   
10.                                 break;
    
11.                         }
    
12.                 }
    
13. 
    
14.                 if (flag)
    
15.                 {
    
16.                         count++;
    
17.                 }
    
18.                 else
    
19.                 {
    
20.                         flag = 1;
    
21.                 }
    
22.         }

复制代码

问题可能有点多，希望有朋友解答

最佳答案

月排行榜 / 总排行榜

ba21

2022-9-27 20:28:32

问题 1：
程序逻辑问题

i=2

当i=4时
for (j = 2; j < 4 / 2; j++)

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


问题 2：
一样的，判断素数，不用全部判断，到平方根即可。

跳转到最佳答案楼层

ba21

问题 1：
程序逻辑问题

i=2

当i=4时
for (j = 2; j < 4 / 2; j++)

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


问题 2：
一样的，判断素数，不用全部判断，到平方根即可。

jifeifei

ba21 发表于 2022-9-27 20:28
问题 1：
程序逻辑问题

那如果我不想把素数2和3算进count，我把它count定义为0，i定义为2，为什么素数会有1230个呀

ba21

jifeifei 发表于 2022-9-28 15:15
那如果我不想把素数2和3算进count，我把它count定义为0，i定义为2，为什么素数会有1230个呀

为什么解释的这么清楚了，你还是能不明白？

请问4是素数吗？

当i=4时
for (j = 2; j < 4 / 2; j++)

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