关于素数的问题是常给初学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;
}