C语言：求第N个至M个之间的素数和（包括第N个和第M个）

关于素数的问题是常给初学C语言者所举的例子，下面介绍一个经典的例题。

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

现在，给定两个整数N和M，且0<N<=M<=200，程序需计算出第N个素数到第M个素数之间所有的素数的和，包括第N个素数和第M个素数。

输入格式：

两个整数，第一个表示N，第二个表示M。

输出格式：

一个整数。

输入样例：

2 4

输出样例：

15

下面是正确的程序代码：

#include<stdio.h>
#include<math.h>

int isPrime(int x); //判定x是否为素数

//素数示例：2 3 5 7 11 13 17 19 23 29
int main(void){
    int N = 0, M = 0;   //输入的第一个数N，输入的第二个数M，素数个数介于N和M之间
    int i = 2, cnt = 0, sum = 0;    //i为自增变量，cnt为计数器，sum为素数之和

    scanf("%d %d", &N, &M);
    while(cnt < M){   //当计数器达到区间最大值时结束循环
        if( isPrime(i) ){   //如果i是素数，则计数器加1
            cnt++;
            if(cnt >= N){
                sum = sum + i;
            }
        }
        i++;
    }
    printf("%d", sum);

    return 0;
}

//判断x是否为素数，若是素数则返回1，否则返回0
int isPrime(int x){
    int isPrimeOrNot = 1;
    int i = 2;

    for(i = 2; i <= sqrt(x); i++){
        if( x % i == 0 ) {  //若只能被1和自身整除，则为素数，否则不是素数，任何数都能被1整除，因此无须判断1
            isPrimeOrNot = 0;
            break;
        }
    }

    return isPrimeOrNot;
}