C语言求10000以内素数个数，运行结果不对 求教！！
本帖最后由 月无涯 于 2019-7-6 13:19 编辑代码为：
#include <stdio.h>
int main()
{
int count = 2;//2,3为素数，从4开始计算
for (int i = 4; i <= 10000; i++) //从4到10000
{
for (int j = 2; j<=i / 2; j++) //j从2到i/2
{
if (i%j ==0)
{
break; //j能被整除说明i不是素数，跳出循环
}
else
{
if (j = i/2) //j不能被整除，并且j达到i/2，则i为素数，计数+1
{
count += 1;
}
}
}
}
printf("素数共有%d个", count);
}
运行结果为：
5000
但是正确结果应该是1229个。
求带佬帮忙看看咋回事 楼上说了你少了个=号
还有就是
#include <stdio.h>
int main()
{
int count = 2;//2,3为素数，从4开始计算
for (int i = 4; i <= 10000; i++) //从4到10000
{
int j;//把j提到第一层就不用在第二层重复判断
for (j = 2; j<=i / 2; j++) //j从2到i/2
{
if (i%j ==0)
break; //j能被整除说明i不是素数，跳出循环
}
if (j == i/2) //j不能被整除，并且j达到i/2，则i为素数，计数+1
count += 1;
}
printf("素数共有%d个", count);
我不知道怎么说 结尾加个return 0好点 main函数返回值是int
}
我提供一个效率高容易理解的程序 素数的倍数不是素数
#include<stdio.h>
int a;
int main(){
int i,j,count;
for(i = 2;i <= 10000;i++)
for(int j = i * 2; j <= 10000;j += i)//假定每个i都是素数 标记每个xi 只要循环后那些没被标记的都是素数
a = 1;
for(i = 2;i <= 10000;i++)
if(!a)
++count;
printf("素数共有%d个", count);
return 0;
}
我找到了。。。if少了个= 为什么我VS运行不了你的代码？
无情老甲鱼 发表于 2019-7-7 07:12
为什么我VS运行不了你的代码？
得用C6.0 我虽然不会c语言，但是你这个算法有问题，应该是j>=i/2时计数 timeislife 发表于 2019-7-7 07:52
我虽然不会c语言，但是你这个算法有问题，应该是j>=i/2时计数
if那里我应该写j==i/2的，写成j=i/2了 ==和=要分开啊，注意！
页:
[1]