题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入样例:
扫描二维码关注公众号,回复:
2823272 查看本文章
2 4
输出样例:
15
时间限制:500ms内存限制:32000kb
思路分析:看完本题你可能觉得很熟悉,与以前做过的判断素数和素数求和问题相似。但是要注意这里的n与m表示的是素数的个数编号范围,而不是数字范围,所以大循环条件应该是素数的个数。这里我们可以设置一个变量count用于记录素数个数,每找到一个素数,count++,直到count=m,表示循环结束。然后在大循环内部,从2开始依次判断每一个数是否为素数,注意若为素数还要进一步判断是否满足题目条件---“第n个素数到第m个素数之间”。
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int count = 0;//记录素数个数
int num = 2;
int sum = 0;//记录素数总和
//int isprime = 1;
while (count < m)
{
int isprime = 1;//素数的标志
for (int i = 2; i < num; i++)
{
if (num%i == 0)
{
isprime = 0;
break;
}
}
if (isprime ==1)
{
count++;
printf("num=%d\n", num);
if (count >= n)
{
sum += num;
}
}
num++;
}
printf("%d", sum);
return 0;
}
这里素数的判断采用的是设置标志位,在之前写过的代码中我们知道还有一种方式:根据循环变量的值与num是否相等来判断,但是这种方式不太好。
总结:
本题考查的知识点如下--->
1.素数的判断
2.一定个数范围内素数的求和(类比于“输出前50个素数”这类题型):思路都是设置一个count计数器
代码易错点--->