以下是引用本人已死在2006-4-3 1:27:00的发言：
楼主,我想问下什么是质数......

如果说1也是质数的话.....

那我只能继续潜水.....

.......

以下是引用feng1256在2006-4-3 5:41:00的发言：

这个写得可能麻烦了，F(10000)得花5秒才可以算出来
[CODE]
#include "stdio.h"
#include "conio.h"
#include "math.h"
long Prime(long );
void main()
{
int count,j=1,k;
long i,sum=0;

scanf("%d",&count);
for(i=2;j<=count;i+=k)
if( Prime(i) )
{
sum+=Prime(i);
j++;
k= i==2?1:2;
}
printf("F(%d)=%ld\n",count,sum);
getch();
}

long Prime(long i)
{
long j;

j=sqrt(i);
while(j>=2&&i%j!=0)
j--;
return j<2 ? i : 0;
}
[/CODE]

以下是引用本人已死在2006-4-3 13:22:00的发言：
[CODE]
#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();
}
[/CODE]