统计素数并求和

来源：百度知道 编辑：UC知道 时间：2024/06/04 15:12:16
输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：
输入2 个正整数m和n(1<=m,n<=500)，统计并输出m 和n之间的素数的个数以及这些素数的和。
例：括号内是说明
输入：
3 (repeat=2)
1 10 (m=1, n=10)
20 35 (m=20, n=35)
14 16 (m=14, n=16)
输出：
count=4, sum=17 (1到10之间有4个素数：2,3,5,7)
count=3, sum=83 (20到35之间有3个素数：23, 29, 31)
count=0, sum=0 (14到16之间没有素数)

#include "stdio.h"
#include "math.h"
int main( )
{
int ri,repeat;
int count, digit, i, j, k, m, n, sum;

scanf("%d",&repeat);
for(ri=1;ri<=repeat;ri++){
scanf("%d%d", &m, &n);
/*---------*/
printf("count=%d, sum=%d\n", count, sum);
}
}

#include "stdio.h"
#include "math.h"
int main( )
{
int ri,repeat;
int count, digit, i, j, k, m, n, sum;

scanf("%d",&repeat);
for(ri=1;ri<=repeat;ri++){
scanf("%d%d", &m, &n);
/*---------*/
sum=0;count=0;
for(i=m;i<=n;i++)
{
digit=1;
for(j=2;j<=sqrt;j++)
{
if(i%j==0)
{
digit=0;
break;
}
}
if(digit)
{
sum+=i;
count++;
}
}
/*---------*/
printf("count=%d, sum=%d\n", count, sum);
}
}