这题需要了解素数的概念,素数:只能被1和它自身整数的数。
#include<stdio.h>
int main(void){
int M,N,sum=0,i,count=0,j;
scanf("%d %d",&M,&N);
if(M>=1&&N<=500){ /*让m和n数不超过题目要求的最大边界*/
for(i=M;i<=N;i++){ /*从m数开始自增至n*/
for(j=2;j<=i;j++){ /*这是分母的循环,之所以取2是素数能被1整除防止这个情况*/
if(i%j==0&&i!=j){
/*当整除为0,如果i!=j,证明不是素数,停止循环,没必要继续循环统计*/
break;
}
if(j==i){ /*代表了被自己的数整除了*/
count++;/*素数统计*/
sum = sum + i;/*素数之和*/
}
}
}
printf("%d %d",count,sum);
return 0;
}
}
知识点:嵌套循环