第五周 1 素数和（5分）

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

 

输入格式:

两个整数，第一个表示n，第二个表示m。

 

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

 

输入样例：

2 4

 

输出样例：

15

时间限制：500ms内存限制：32000kb

 

#include<stdio.h>

int main()
{
  int a, b;           //范围
  int i, n;
  int x=0;      //当前素数是第几个素数
  int sum = 0;  //素数之和
  int isPrime;  //记录此数是否是素数
  scanf("%d %d", &a, &b);   //读取范围

  for(n=2; x<b; n++) {    //从2开始判断，计数，直到出现第b个素数
    isPrime = 1;          //先将此数置为素数
    for(i=2; i<n; i++) {
      if(n % i == 0) {    //若可以被某数整除，则将此数置为非素数
        isPrime = 0;
        break;
      }  
    }
    if(isPrime == 1) {    //若是素数，计数+1
      x++;
      if(x >= a){
        sum = sum + n;
      }
    }    
  }
  printf("%d\n", sum);

  return 0;
}