论坛 › C\C++交流 › 新手求问S1E15动动手1

Cyzyt 发表于 2019-8-13 10:39:31

新手求问S1E15动动手1

S1E15动动手1为什么从i=5开始

Cyzyt 发表于 2019-8-13 14:25:06

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

迷雾少年 发表于 2019-8-13 10:41:36

帖代码吧

Cyzyt 发表于 2019-8-13 14:16:16

本帖最后由 Cyzyt 于 2019-8-13 14:35 编辑

我把代码贴了

KulobaY_xiao 发表于 2019-8-16 16:00:02

就是简单的缩小范围啊,已知2和3是素数,4不是素数,所以int count=2,然后从5开始迭代;
你也可以已知2,3,5是素数,int count=3,从7开始迭代;
已知2,3,5,7是素数,int count=4,从11开始迭代;
已知2,3,5,7,11,13,17是素数,int count=7,从19开始迭代
.......

查看完整版本: 新手求问S1E15动动手1