[已解决]S1E15

jifeifei

大家好，我想问一下这里的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;
                }
        }

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

最佳答案

月排行榜 / 总排行榜

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