天马行空VIP 发表于 2016-3-25 22:23:09

sle15课后题

本帖最后由 天马行空VIP 于 2016-3-26 23:27 编辑

我这样编，怎么得不出正确结果，看不出哪里错了。

人造人 发表于 2016-3-26 07:32:41

这是小甲鱼老师的答案，自己看看吧

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

关键是


Whitehat_K 发表于 2016-3-26 11:26:50

楼上正解，而楼主的for( j =1; j <= k; j++ )这个语句有问题
因为 j 从 1 开始的话，每次 i%j 不都会执行 i%1 一遍。。。

天马行空VIP 发表于 2016-3-26 23:26:47

谢谢大家的帮助。
页: [1]
查看完整版本: sle15课后题