#include <stdio.h>
int main()
{
int m,n,j,cut,i,sum;
scanf("%d%d",&m,&n);//输出两个整数,n是大于等于m的
cut = 0;//
sum = 0;//
for(i=m;i<=n;i++)//从m开始实验,一直检查到n,检查这个区间内是否有素数
{
for(j=2;j<i;j++)//将i从2开始求余,一直求到i-1,要是i能被2到i-1之中的某个数整除,那么i不是素数。
{
if(i%j==0) break;//i不是素数,退出循环。
}
if(j==i)//如果i是素数,那么j一直加1加到等于i。
{
cut ++;
sum +=i;//对是素数的i进行迭代相加,最终求出素数和。
}
}
printf("%d %d",cut,sum);
return 0;
}
输出两个整数之间的所有素数的和
最新推荐文章于 2022-04-27 21:53:13 发布