sle15课后题

天马行空VIP

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

人造人

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

#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

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

天马行空VIP

谢谢大家的帮助。