首页 > 代码库 > C语言 素数平方之和
C语言 素数平方之和
方法一:
#include<stdio.h>
#include<math.h>
double fun(int m)
{
int n,i,k;
double s =0.0;
for(n=3;n<=m;n++)
{
k = sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break; //如果n为合数,结束这一层for循环
if(i>=k+1) s += sqrt(n); //i一直不能被n除尽,则n为素数
}
return s;
}
void main()
{
int m;
double s;
FILE *out;
printf("\n\nInput m :");
scanf("%d",&m);
s = fun(m);
printf("\n\ns=%f\n\n",s);
}
方法二:
#include<stdio.h>
#include<math.h>
double fun(int m)
{
/*
int n,i,k;
double s =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) s += sqrt(n);
}
*/
int i,j;
double s = 0.0;
for(i=3;i<=m;i++)
{
for(j=2;j<i;j++)
{
if(i%j == 0) break;
}
if(j >= i)
s = s + sqrt(i);
}
return s;
}
void main()
{
int m;
double s;
FILE *out;
printf("\n\nInput m :");
scanf("%d",&m);
s = fun(m);
printf("\n\ns=%f\n\n",s);
}
C语言 素数平方之和