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

编一个程序求质数的和例如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;

}