例如F(7)=1+3+5+7+11+13+17=58


这是微软的一个题目，放来这里看看大家的算法如何

楼主,我想问下什么是质数......

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

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

.......

er。。。。。。。。。。
是我搞错了，呵呵，我只是把问题的原文发了过来，没注意到是有错的
大家知道什么是质数就好，也知道我想得到一个什么答案就好，呵呵

这个写得可能麻烦了，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 5:51:34编辑过]

1是质数

这是不可能的

[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]

哈哈，又见到版主大人了

非常感激

其实只要检查到n的根号就行了,这样就可以使效率高一些