求助
#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;
}
逻辑不对，里面的for循环是用来判断num是否为素数的，你用
if (num%i==0)
count++;
那不就是只要i是num的因子，count就自增？ 2楼大神正解，程序显示的结果是非素数有多少个 if(num%i==0)
{
count++;
break;
}
printf("%d\n",10000-1-count);
//其实可以把想法逆向实行，减去不是素数的个数就是素数的个数了{:5_92:}
页:
[1]