[已解决]求助

Leven

#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;
}
假设我不加布尔类型，那么为什么输出的结果不是正确数，即为一下程序
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
int main()
{
    int i,num;
    int count = 0;
    for(num=10000;num>=2;num--)
    {
        for(i=2;i<=num/2;i++)
        {
            if(num%i==0)
            {
               count++;
            }
        }
    }
    printf("%d\n",count);
    return 0;
}

最佳答案

月排行榜 / 总排行榜

BngThea

2018-2-28 16:19:09

逻辑不对，里面的for循环是用来判断num是否为素数的，你用
if (num%i==0)
      count++;
那不就是只要i是num的因子，count就自增？

跳转到最佳答案楼层

BngThea

逻辑不对，里面的for循环是用来判断num是否为素数的，你用
if (num%i==0)
      count++;
那不就是只要i是num的因子，count就自增？

Dr丶温

2楼大神正解，程序显示的结果是  非素数有多少个

757129128

if(num%i==0)
             {
                count++;
                break;
             }

printf("%d\n",10000-1-count);
//其实可以把想法逆向实行，减去不是素数的个数就是素数的个数了