jifeifei 发表于 2022-9-27 19:32:30

S1E15

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

#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;
}



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

                for (j = 2; j <= k; j++)
                {
                        if (i % j == 0)
                        {
                              flag = 0;
                              break;
                        }
                }

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

问题可能有点多，希望有朋友解答{:10_266:}

ba21 发表于 2022-9-27 20:28:32

本帖最后由 ba21 于 2022-9-27 20:29 编辑

问题 1：
程序逻辑问题

i=2

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

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


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

jifeifei 发表于 2022-9-28 15:15:55

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



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

ba21 发表于 2022-9-28 20:42:43

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;
                }
页: [1]
查看完整版本: S1E15