求10000以内的所有素数怎么总数多了一个？
我的思路是先求出和数的数量，然后再是再用总数减去和数的数量，但是在和数的统计中总是少了四是什么情况，求大神帮忙#include <stdio.h>
#define EN 10000
int main()
{
int i,j,count,temp;
count=0;
temp=0;
int ch;
for(i=0;i<EN;i++)
{
if(i<2)
{
continue;
}
else
{
for(j=2;j<(i+1)/2;j++)
{
if(i%j==0)
{
temp=1;
printf("%d\n",i);
break;
}
}
if(temp==1)
{
count++;
}
temp=0;
}
}
ch=EN-count-2;
printf("10000以内共有%d个素数\n",ch);
}
#include <stdio.h>
#define EN 10000
int main(void)
{
int i , j , count ;
for(count = 4 , i = 11 ; i < EN ; i += 2) {
for(j = 3 ; j * j < i + 1 ; j += 2) if(! (i % j)) break ;
if(j * j >= i + 1) count ++ ;
}
printf("%d 以内共有 %d 个素数\n" , EN , count) ;
}
编译、运行实况：
D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
10000 以内共有 1229 个素数
D:\00.Excise\C> jackz007 发表于 2021-12-21 14:25
编译、运行实况：
谢谢你的帮忙，你的答案给了我新的思路，而且你的代码比我的代码看起来更加的简捷，但是我就是想知道我的程序之中为什么会少了4，我看了很多编我的程序，总是感觉4的运行结果是在内的，但是实际情况是4被排除在外了 本帖最后由 jackz007 于 2021-12-21 15:13 编辑
244298173 发表于 2021-12-21 14:46
谢谢你的帮忙，你的答案给了我新的思路，而且你的代码比我的代码看起来更加的简捷，但是我就是想知道我的 ...
for(j=2;j<(i+1)/2;j++)
当 i = 4 时，(i + 1) / 2 = 2 ,而 j 的初值为 2，j < (i+1) / 2 的循环条件不成立。
不要去趟 10 以内素数的浑水，即便是按照你的思路，代码也应该这样写：
#include <stdio.h>
#define EN 10000
int main(void)
{
int i , j , count ;
for(count = 6 , i = 11 ; i < EN ; i ++) {
for(j = 2 ; j * j < i + 1 ; j ++) {
if((i % j) == 0) {
count ++ ;
break ;
}
}
}
printf("%d 以内共有 %d 个素数\n" , EN , EN - 1 - count) ;
}
jackz007 发表于 2021-12-21 15:00
当 i = 4 时，(i + 1) / 2 = 2 ,而 j 的初值为 2，j < (i+1) / 2 的循环条件不成立。
...
谢谢你的答案，^_^
页:
[1]