定义一个判断是否为素数函数f4,输出3——n间素数的平方根之和

题目

定义一个判断是否为素数函数f4,输出3——n间素数的平方根之和

答案

#include <stdio.h>
#include <math.h>

int f4(int x) 
{ 
int i;
for (i=2;i<x/2;i++)
if (x%i==0) 
return 0; 

return 1; 
}

int main()
{
int i,n;
double sum=0;

scanf("%d",&n);

for (i=3;i<=n;i++)
{
if (f4(i))
sum+=sqrt((double)i);
}

printf("sum=%.3lf",sum);

};