| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2312 人关注过本帖
标题:[求助]编写一个程序求质数之和
只看楼主 加入收藏
baifenghan
Rank: 8Rank: 8
等 级:贵宾
威 望:10
帖 子:258
专家分:952
注 册:2006-3-17
收藏
得分:0 
[休闲]

#include <math.h>
int isPrime(int n)
{int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
if(i==n)return 1;
}


main()
{int i,cnt=0,m;
long sum=0;
printf("Enter the number:\n");
scanf("%d",&m);
for(i=2;;i++)
if(isPrime(i))
{sum+=i;
cnt++;
if(cnt==m) break;
}
printf("f(%d)=%d\n",m,sum);

}


2006-04-06 11:51
queyapahaha
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2006-4-5
收藏
得分:0 
#include<stdio.h>
#include<math.h>
int IsPrime(int n)
{
int i;
for(i=2;i<sqrt(n);i++)
if(n%i==0) return 0;
return 1;
}
int Sum(int n)
{
int i,sum=2;
for(i=3;i<=n;i+=2)
sum+=IsPrime(i)?i:0;
return sum;
}
main()
{
int n;
printf("输入一个最大数:\n");
scanf("%d",&n);
if(n<2){
printf("0");
return 1;
}
if(n==2){
printf("2");
return 1;
}
else
printf("f(%d)=%d\n",n,Sum(n));
return 1;
}


我改的
看看吧!!

我为程狂!!
2006-04-06 13:48
toto1211
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-4-6
收藏
得分:0 

这个是我做的,不知道符不符合要求?
#include<iostream.h>
int zhishu(int m)
{
int i=2,x=2,j;
while(i<=m)
{
x=x+1;
for(j=2;j<=x-1;j++)
{
if(x%j==0)
break;
}
if(j==x)
i++;
}
return(x);
}
int f(int n)
{
int zhishu(int m);
int a=2,b=1;
while(a<=n)
{
b=b+zhishu(a);
a++;
}
return(b);
}
void main()
{
int k,h;
cout<<"enter k:"<<endl;
cin>>k;
h=f(k);
cout<<"h="<<h<<endl;
}

2006-04-06 17:57
快速回复:[求助]编写一个程序求质数之和
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.050867 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved