微软面试题 编一个程序求质数的和

编一个程序求质数的和例如F(7)=2+3+5+7+11+13+17=58

#include "stdafx.h"

#include <iostream>

#include <math.h>

using namespace std;

//判断一个整数是不是质数，若是返回1，不是返回0

int isPrime(int n)

{

int i;

for(i=2;i<=sqrt(n);i++)

if(n%i==0) return 0;

else continue;

return 1;

}

//计算前n个质数之和

int sum(int n)

{

int i = 2,sum = 0;

if(n<1)return 0;

else

{

for(int count=0;count<n;i++)

{

if(isPrime(i))

{

sum+=i;

count++;

}

}

return sum;

}

}

int main()

{

int n;

printf("输入要计算质数的个数:\n");

scanf("%d",&n);

printf("前%d个质数之和SUM=%d\n",n,sum(n));

cin.get();

return 0;

}