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

题目内容

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

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

输入格式

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

输出格式

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

输入样例

2 4

输出样例

15

限制

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

代码实现

C语言

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<stdio.h>

int main() {
	int n;
	int m;
	scanf("%d %d", &n, &m);
	
	int cnt = 1;
	int sum = 0; 
	for (int digital = 2; cnt < m+1; digital ++) {	
		int isPrime = 1;
		for (int i=2; i<digital; i++) {
			if (digital % i == 0) {
				isPrime = 0;
				break;
			}
		}
		if (isPrime) {
			if (cnt >= n){
				sum += digital;
			}
			cnt ++;
		}		
	}
	
	printf("%d", sum);
	return 0;
}