编写一个程序求质数之和

来源:互联网 发布:mac 虚拟机运行后黑屏 编辑:程序博客网 时间:2024/05/21 07:03

#include<stdio.h>
int IsPrime(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
else continue;
return 1;
}
int Sum(int n)
{
int i,sum=2;
if(n<2)return 0;
else if(n==2)return 2;
else
{
for(i=3;i<=n;i+=2)
{
sum+=IsPrime(i)?i:0;
}
return sum;
}
}
main()
{
int n;
printf("输入一个最大数:/n");
scanf("%d",&n);
printf("比%d小的所有质数之和SUM=%d/n",n,Sum(n));
getchar();
}