[已解决]课后作业c的关于素数的问题

小张要努力.

题目：求 10000 以内的素数个数

下边是程序：

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



求助：不太看得懂那两个for里面的，有木有大佬们解释一下；然后
                变量i和j分别代表什么？

最佳答案

月排行榜 / 总排行榜

isdkz

2023-9-1 20:52:29

这段代码是用来计算10000以内的素数个数的。下面是对代码中两个for循环的解释：

第一个for循环是用来遍历从5到9999的所有数字，因为已知2和3是素数，所以初始的count是2。

第二个for循环是用来判断当前数字i是否为素数。变量j从2开始逐渐增加，直到j大于i的一半。在每次循环中，判断i是否能被j整除，如果能整除，则说明i不是素数，将flag设置为0，并跳出循环。如果在循环结束后flag仍然为1，说明i不能被任何小于i一半的数整除，即i是素数，将count加1。

变量i代表当前要判断的数字，j代表用来判断i是否为素数的除数。

希望能帮到你！如果还有其他问题，请随时提问。

跳转到最佳答案楼层

isdkz

这段代码是用来计算10000以内的素数个数的。下面是对代码中两个for循环的解释：

第一个for循环是用来遍历从5到9999的所有数字，因为已知2和3是素数，所以初始的count是2。

第二个for循环是用来判断当前数字i是否为素数。变量j从2开始逐渐增加，直到j大于i的一半。在每次循环中，判断i是否能被j整除，如果能整除，则说明i不是素数，将flag设置为0，并跳出循环。如果在循环结束后flag仍然为1，说明i不能被任何小于i一半的数整除，即i是素数，将count加1。

变量i代表当前要判断的数字，j代表用来判断i是否为素数的除数。

希望能帮到你！如果还有其他问题，请随时提问。