题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入样例:
2 4
输出样例:
15
时间限制:500ms内存限制:32000kb
思路分析:看完本题你可能觉得很熟悉,与以前做过的判断素数和素数求和问题相似。但是要注意这里的n与m表示的是素数的个数编号范围,而不是数字范围,所以大循环条件应该是素数的个数。这里我们可以设置一个变量count用于记录素数个数,每找到一个素数,count++,直到count=m,表示循环结束。然后在大循环内部,从2开始依次判断每一个数是否为素数,注意若为素数还要进一步判断是否满足题目条件---“第n个素数到第m个素数之间”。
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#inc