Question

c语言的编程问题，会的麻烦看一下

我要编一个求1000以内的素数平均值的程序，程序如下，编好后执行无法得到结果，谁知道问题出在哪，麻烦告诉我。
#include "stdio.h"
int fun(int n)
{
int i,y=0;
for(i=2;i<n;i++)
if (n%i==0) y=1;
else y=0;
return y;
}

void main()
{
int a=0,k,n=0;
float av;
for (k=2;k<=1000;k++)
if (fun(k))
{
a+=k;
n++;
}
av=a/n;
printf("av=%f\n",av);
}

Answer 1

改好了，具体请看注释：
#include "stdio.h"
int fun(int n)
{
int i,y=0;
for(i=2;i<n;i++)
if (n%i==0)
{
y=0; //这里应该返回0，说明这个数不是素数，main函数中if不执行
break;//发现不是素数后需要立刻break，防止再度计算n%i影响返回值
}
else y=1;//这里应该返回1，说明这个数是素数，main函数中if执行
return y;
}

void main()
{
int a=0,k,n=0;
float av;
for (k=2;k<=100;k++)
if (fun(k))
{
a+=k;
n++;
}
av=a/n;
printf("av=%f\n",av);
}

追问

素数是指除1和它本身外还有的别的数可以被它整除，例如4，1和2和4都可以做它的除数而被整除。你的那个是质数吧。

追答

大哥，你确定？！
百度百科：
质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内，但后来为了算术基本定理，最终1被数学家排除在质数之外，而从高等代数的角度来看，1是乘法单位元，也不能算在质数之内，并且，所有的合数都可由若干个质数相乘而得到。

追问

不好意思，看来我们老师弄错了，反正他给我们的程序代码就是这样，他让我们修改正确。（确实是要求像4这样的数的平均数）麻烦你在看一下。

Answer 2

int fun(int n)
{
int i,y=0;
for(i=2;i<n;i++)
if (n%i==0) y=1;
else y=0;
return y;
}
这个素数的算法有问题
我给你改一下
int fun(int n)
{
int i;
for(i=2;i*i<n;i++)
if (n%i==0)
return 0;
return n;
}

还有这一句 av=a/n;
改为 av=a*1.0/n;

追问

还有这一句 av=a/n;
改为 av=a*1.0/n;
谢谢你指出这里的错误，不过鉴于有人先解决了这个问题最重要的部分，所以我选他为最佳，不好意思。

Answer 3

这一直都是0，开始那个函数应该弄双层循环，
for(i=3;i<1000;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0) break;
}
if(i==j) k=k+i;
}

这是求1000以内素数的和,有了和应该知道怎么做了

追问

怎么会一直是0呢，K的值会变的啊

追答

用了函数返回值不就是0吗？而且还有些小错误

Answer 4

#include <stdio.h>
#include <stdlib.h>
int fun (int n)
{
int i,y=1;
for (i=2;i<n;i++)
if (n%i==0)
{
y=0;
break;
}
else
y=1;
return y;
}
main()
{
int a=0,t,k,n=0;
float av;
for (k=2;k<=1000;k++)
{
t=fun(k);
if (t)
{
printf ("%d ",k);
a+=k;
n++;
}
}
av=a/n;
printf ("\n%f",av);
system ("pause");
}

Answer 5

判断是否是素数的函数语句应该用两个循环