进来有分！ 讨论题目， 散分（50)！！ 刺激大家的学习积极性！！！
题目如下：
给出一个数n,写出函数计算n个最小素数之和！
例如： f ( 4 ) = 2 + 3 + 5 + 7;
//////////////////////////////////////////////////////////////////////////////////////////
参考：
int is_item(int num) // 辅助函数，判断是否素数；
{ // 1 --> true; 0 --> false;
int i = 2;
if ( num != 2 )
{
while ( i < num/2 )
{
if ( num % i == 0 )
return 0;
++i;
}
}
return 1;
}
//---------------------------------------------------------------------
int Fsum( int n )
{
int Count = 0;
int i=2;
int sum = 0;
if ( n < 1 ) {
printf( “ please input a number bigger than 1 !!\n");
return -1;
}
while ( Count < n ) {
if ( is_item( i ) ) {
sum += i;
++Count;
}
++i;
}
return sum;
}
//-----------------------------------------------------------------------------
没有测试，
问题点数：50、回复次数：32Top
1 楼lonelyforest（一生所爱）回复于 2006-02-23 00:47:18 得分 0
补充： 何谓素数？
除了1和它本身之外不能被任何数整除的数字就是素数；2也算是。1不是；如果要问为什么， 那么最好去请教一下我们的数学老师了！ 呵呵Top
2 楼iamcaicainiao（老菜，长征）回复于 2006-02-23 00:51:44 得分 5
第一.求出n个素数.这个也8难.反正从2开始.求素数的程序很多.主流的似乎就是除到平方根.
第二.累计求和.这个就更8难了.Top
3 楼lonelyforest（一生所爱）回复于 2006-02-23 01:02:20 得分 0
while ( i < num/2 ) // 改进， while ( i < sqrt(num)); 不过需要 #include <math.h>
//=======================================================================================
顺便说了， 这个题目确实很简单，面向初学者的，
//========================================================================================
顺便附加个题目： 一个四角形，砍去一角还剩几角？？ 有多少种答案？
///////////////////////////////////////////////////////////////////////////////////////Top
4 楼du51（郁郁思扬）回复于 2006-02-23 01:12:56 得分 5
#include<stdio.h>
#include<stdlib.h>
#define MAXNUM 10000
int fun(int n)
{
int i,j,flag,findnum=1,findvalue[MAXNUM/2]={2},sum=0;
if(n==1)return 2;
for(i=3;i<MAXNUM;i+=2)
{
for(j=0;flag=((findvalue[j]*findvalue[j])<=i);j++)
{
if(i%findvalue[j])continue;
break;
}
if(!flag)findvalue[findnum++]=i;
if(findnum==n)
{
while(findnum)sum+=findvalue[findnum--];
return 2+sum;
}
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
system("PAUSE");
return 0;
}Top
5 楼A_B_C_ABC（黄瓜@YouCanDoIt）回复于 2006-02-23 01:23:48 得分 3
一个四角形，砍去一角还剩几角？？ 有多少种答案？
3角，因为刚好砍在对角线上
4角，一刀砍为两半，还是4角
5角，一刀砍在相邻的两条边的中间
6角，刚好砍在对角线上,但没说砍下来的已拿走，所以2个三角6个角
8角,5+3，4+4Top
6 楼digifish（df）回复于 2006-02-23 01:39:42 得分 1
大家都解释全了，我来晚了。Top
7 楼cunsh（村少）回复于 2006-02-23 02:09:26 得分 1
你的4角形如果有一个角在其他三个构造的三角形内.那种样子很多.Top
8 楼insanehh（有一个美麗的小豆豆）回复于 2006-02-23 08:30:04 得分 1
學習,接分Top
9 楼lonelyforest（一生所爱）回复于 2006-02-23 09:44:56 得分 0
/////////////////////////////////////////////////////////////////////////////////////
加个题目： 有5个球，其中一个坏的，有一架天平，要求你找出这个坏球，我们并不知道坏球与好球孰轻孰重；
/////////////////////////////////////////////////////////////////////////////////////
方法很简单，我就不写了、
最近我打算吧我的1000分全部散完，为了兄弟们早日得到星星！！
当然我又不想就这么白白的散去，希望大家动点脑筋，呵呵，多谢各位！
//////////////////////////////////////////////////////////////////////////////////////
顺便推荐： 讨论群： 6558097； 这里可能没有绝顶高手，不过有热心帮助大家的人。
Top
10 楼tudoushishei（土豆）回复于 2006-02-23 10:06:00 得分 1
学习Top
11 楼shine51151（美丽心情）回复于 2006-02-23 10:27:45 得分 1
RE: 加个题目： 有5个球，其中一个坏的，有一架天平，要求你找出这个坏球，我们并不知道坏球与好球孰轻孰重；
应该有附加的条件限制的 比如天平的使用次数不能超过几次之类的吧Top
12 楼mailpq（两条裤衩啦）回复于 2006-02-23 11:30:29 得分 5
to lonelyforest(一生所爱):
先在天平两端各放两球：
平衡=》答案是剩下这一球（一次）
不平衡=》球在这四个里面；
再把天平上重的那一端的两球分别放天平两端：
不平衡=》答案就是这两球里重的那一球；（两次）
平衡=》有缺陷的球在另外两球里，并且比正常球轻；
把轻端两球放在天平两端，答案就在轻的那一端（三次）
有没有人两次比较出来的？？大家交流一下！
Top
13 楼chenzhj13141983（小周）回复于 2006-02-23 11:37:41 得分 5
恩，给五个球任意编号ABCDE。取AB出来放在天平上，有两种情况一：AB相等二：AB不等，这此记录一下谁轻谁重。
讨论第一种情况：AB相等，那么AB是好球，坏球在CDE中，取出CD球出来，天平一边放AC，一边是BD，如果天平两边相等，则E是坏球，若不等，则坏球在CD中，这时可以知道CD谁轻谁重。再任意用天平量一个好球和CD中的一个就可以知道谁是坏球了。
讨论第二种情况：AB不等，这种情况好说，记下AB谁轻谁重，再用AB中的一个与CDE中的任意一个好球称就可以知道谁是坏球。
第二种情况最多用两次天平，第一种情况最多用三次天平。Top
14 楼chenzhj13141983（小周）回复于 2006-02-23 11:43:12 得分 1
我的方法笨一些，盖伦的好一些。还有没有更好的方法？Top
15 楼rinimaheziang20069（）回复于 2006-02-23 11:50:49 得分 1
路过Top
16 楼lucklizhan（小李子）回复于 2006-02-23 12:27:49 得分 1
离散数学！！Top
17 楼menapoleon（百无禁忌）回复于 2006-02-23 14:01:40 得分 5
设五个球为ABCDE。1、取AB放天平左边，取CD放天平右边，如果AB=CD，则坏球为E，如果AB!=CD，则取走AC，称BD; 2、如果B=D，则坏球在AC中，用A换掉B球，如果A=D，则坏球为C，否则坏球为A。如果B!=D，则坏求在BD中，取A换掉B，如果A=D，则坏球为B，否则坏求为D。也是三次，感觉动作少些，双手并用，效率高些。Top
18 楼lonelyforest（一生所爱）回复于 2006-02-23 16:38:49 得分 0
不错， 大家的思路都很好，这种题目没有难度，就是技巧，关于5个球的题目， 大家的思路都好，呵呵
5个分为两份(2,2)，剩下一个，天平测试之后，如果平衡，那最好不过，剩下的一个就是坏的。否则，这个剩下的就是标准；可以参照； 共同进步！！！Top
19 楼lonelyforest（一生所爱）回复于 2006-02-23 16:39:34 得分 0
勿以善小而不为， 勿以恶小而为之！
点滴积累；Top
20 楼mailpq（两条裤衩啦）回复于 2006-02-23 17:03:46 得分 2
我觉得6个球三次也能找出那个缺陷球，
大家想看是不是？！Top
21 楼mailpq（两条裤衩啦）回复于 2006-02-23 17:08:59 得分 2
问个不相关的问题，里面大家都是学生吗？
我在校大三，还有几个月就找工作了，
非计算机专业，想以后在软件方面发展
以后大家在里面多多讨论，共同进步，呵呵……Top
22 楼dashen（）回复于 2006-02-24 08:46:11 得分 2
路过 向高手学习Top
23 楼zhangkewang（旺旺）回复于 2006-02-24 08:51:28 得分 2
最多次数:LOG2(N)+1 N表示球的个数
勿以善小而不为， 勿以恶小而为之！Top
24 楼abblly（西边日出东边雨）回复于 2006-02-24 09:17:28 得分 2
记得网上有一个12个球的，好像也是三次啊。Top
25 楼Acoolice（）回复于 2006-02-24 09:35:41 得分 1
学习！Top
26 楼wainguo（简约而不简单）回复于 2006-02-24 09:39:44 得分 1
太忙了Top
27 楼dxjwolf（啸月孤狼）回复于 2006-02-24 10:00:47 得分 1
切4角的情况不对啊，如果是凹四边形呢。Top
28 楼GrassJing526（人）回复于 2006-02-24 10:17:53 得分 1
看看Top
29 楼zengmin94（零℃游侠）回复于 2006-02-24 11:32:06 得分 0
n（n为偶数）个乒乓球球员比赛，采用单循环的方式，要求每个球员一天打一场，比赛在n-1天刚好赛完，问怎么安排赛程？？ 大家帮忙哦！~~Top
30 楼yxiao80（）回复于 2006-02-24 15:04:47 得分 0
刚进来,适应一下Top
31 楼wsp_2005（我是爱国的）回复于 2006-02-24 16:44:24 得分 0
来晚了,没分了Top
32 楼HomerAndLuck（山石）回复于 2006-02-24 20:06:37 得分 0
收获很大Top
相关问题
关键词
得分解答快速导航
相关链接
广告也精彩
反馈
