//统计给定区间素数个数,并求和
#include "stdio.h"
#include <stdlib.h>
#include <time.h>
int main()
{
int m,n;
int upper,lower;
scanf("%d %d",&m,&n);
int cnt=0, sum=0;
int yushu,k=0;
//确定输入的区间上下限
if (m>=n)
{
upper = m;
lower = n;
}
else
{
upper = n;
lower = m;
}
// 循环求解上下限所有数字是否为素数,并统计、求和
for (int i = lower; i <= upper; i++)
{
// 判断i是否为素数 用i除以2到i-1的所有整数
k = 0;
for (int j = 2; j < i; j++)
{
yushu = i%j;
if (yushu == 0)
{
k++;
break;
}
}
// 没有被i整除的数,判定为素数, 统计量加1,并求和
if (k==0)
{
cnt++;
sum = sum + i;
}
}
printf("%d %d",cnt,sum);
return 0;
}
C 语言程序设计——统计给定区间内素数的个数并求和
于 2023-04-04 17:48:58 首次发布