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

轩少不冷

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

看不大明白 求代码解析

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-28 16:46:17

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

#include <stdio.h>

int main()
{
        int count = 2;     // 已知2和3是素数
        int i, j;
        int flag = 1;    // 最好不要用 Bool，因为很多编译软件不支持，若一定要用，则需要自己在头部定义

        for (i = 5; i < 10000; i++)         // 求 10000 以内的素数
        {
                for (j = 2; j < i / 2; j++)     // 因为 i 的平方根乘以 i 的平方根乘以就是 i，
                                                    // 而 i 的平方根小于 i / 2，故计算到 i / 2 即可
                {
                        if (i % j == 0)             // 取余数，能整除其余数就为0，它就不是素数
                        {
                                flag = 0;
                                break;                  // 既然不是素数，也就没有必要计算下去了，中断
                        }
                }

                if (flag)                       // 一轮循环下来，flag 没有被置 0，它就是素数
                {
                        count++;                    // 于是，计数器加1
                }
                else
                {
                        flag = 1;
                }
        }

        printf("10000以内共有%d个素数！\n", count);  // 对所求的结果进行输出

        return 0;
}

跳转到最佳答案楼层

小甲鱼的铁粉

if (i % j == 0)
          {
                      flag = 0;
                      break;
          }

判断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

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

#include <stdio.h>

int main()
{
        int count = 2;     // 已知2和3是素数
        int i, j;
        int flag = 1;    // 最好不要用 Bool，因为很多编译软件不支持，若一定要用，则需要自己在头部定义

        for (i = 5; i < 10000; i++)         // 求 10000 以内的素数
        {
                for (j = 2; j < i / 2; j++)     // 因为 i 的平方根乘以 i 的平方根乘以就是 i，
                                                    // 而 i 的平方根小于 i / 2，故计算到 i / 2 即可
                {
                        if (i % j == 0)             // 取余数，能整除其余数就为0，它就不是素数
                        {
                                flag = 0;
                                break;                  // 既然不是素数，也就没有必要计算下去了，中断
                        }
                }

                if (flag)                       // 一轮循环下来，flag 没有被置 0，它就是素数
                {
                        count++;                    // 于是，计数器加1
                }
                else
                {
                        flag = 1;
                }
        }

        printf("10000以内共有%d个素数！\n", count);  // 对所求的结果进行输出

        return 0;
}

J2Y爱C语言

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