题目描述
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出2个正整数M和N( 1<=M<=N<=500 )。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
思路
首先需要两个变量m、n来记录输入。定义一个变量cnt来统计素数的个数。定义一个变量sum来统计素数的和。定义一个变量i作为m到n间的循环变量。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int m,n;
int i;
int cnt = 0;
int sum = 0;
scanf("%d%d", &m,&n);
for (i = m; i <= n; i++) {
int isPrime = 1;
//这里需要添加代码来判断i是否是素数
if (isPrime) {
cnt++;
sum+=i;
}
}
printf("%d %d\n", cnt, sum);
return 0;
}
接着添加判断是否是素数的代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int m,n;
int i;
int cnt = 0;
int sum = 0;
scanf("%d%d", &m,&n);
for (i = m; i <= n; i++) {
int isPrime = 1;
//判断是否是素数
int k;
for (k = 2; k < i - 1; k++) {
if (i%k == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
cnt++;
sum+=i;
}
}
printf("%d %d\n", cnt, sum);
return 0;
}
最后,如果m=1,1不是素数,这种特殊情况需要考虑。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int m,n;
int i;
int cnt = 0;
int sum = 0;
scanf("%d%d", &m,&n);
//如果m=1,直接让其=2,1和2都不是素数
if(m==1)
m=2;
for (i = m; i <= n; i++) {
int isPrime = 1;
int k;
for (k = 2; k < i - 1; k++) {
if (i%k == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
cnt++;
sum+=i;
}
}
printf("%d %d\n", cnt, sum);
return 0;
}
结果
运行,输入10 49,结果如下:
运行,输入1 100,结果如下: