Question

c语言编程题 计算并输出3到n之间所有素数的平方根之和

Answer 1

#include<stdio.h>

#include<math.h>

int isprime(intn)

{for(inti=2;i*i<=n;i++)

if(n%i==0)return 0;

return n>1;

}

int main()

{int n,i;

double s=0;

scanf("%d",&n);

for(i=3;i<=n;i+=2)

if(isprime(i))s+=sqrt(i);

printf("%.3lf\n",s);

return 0;

}

输出结果

扩展资料

求3-N间所有素数的平方根之和

#include<math.h>

#include<stdio.h>

doubl efun(intn)

{

doubles=0.0;

inti,j,flag=1;

for(i=3;i<=n;i++)

{

for(j=2;j<i;j++)

{

if((i%j==0)&&(j>=(i+1)))

{

flag=0;

break;

}

}

if(flag==1)

s+=sqrt(i);

}

returns;

Answer 2

#include<stdio.h>

#include<math.h>

int main()

{ int n,i,j;

  double s=0;

  scanf("%d",&n);

  int a[n+1]={0};

  for (i=2; i*i<=n; i++)

    if(!a[i])

      for(j=i+i; j<=n; j+=i)

        a[j]=1;

  for(i=2; i<=n; i++)

    if(!a[i]) 

    { printf("%d ",i);    //若不需要，请将此行删去

      s+=sqrt(i);

    }

  printf("\nS=%lf\n",s);

  return 0;

}