题目
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
代码
注意:要在课堂提供的代码的基础上考虑m=1的情形。
体现在以下代码中:
if(isprime && i!=1)
#include<stdio.h>
int main(){
int m,n;
scanf("%d %d",&m,&n);
int i=2;
int isprime=1;
int count=0;
int sum=0;
if(1<=m && m<=n && n<=500){
for(i=m;i<=n;i++){
int j;
for(j=2;j<i;j++){
if(i%j==0){
isprime=0;//不是素数
break;
}else{
isprime=1;
}
}
if(isprime && i!=1){
count++;
sum+=i;
}
}
}
printf("%d %d",count,sum);
return 0;
}