新手求问S1E15动动手1

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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开始迭代
.......

账号		自动登录	找回密码
密码			立即注册