计算并输出3到m之间所有素数的平方根之和.double fun(int m){int n,k,i;double sum=0.0;for(n=3;n

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 05:10:51

计算并输出3到m之间所有素数的平方根之和.double fun(int m){int n,k,i;double sum=0.0;for(n=3;n
计算并输出3到m之间所有素数的平方根之和.
double fun(int m)
{
int n,k,i;
double sum=0.0;
for(n=3;n<=m;n++)
{
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if(i>=k+1)
sum+=sqrt(n);
}
return sum;
}看不懂这个答案.为什么 k=sqrt(n);麻烦讲下 谢谢

计算并输出3到m之间所有素数的平方根之和.double fun(int m){int n,k,i;double sum=0.0;for(n=3;n
判断一个整数m是否为素数,只需用2~根号m之间的每一个整数去除,如果都不能被整除,那么m就是一个素数.