描述
输入一个正整数 repeat (0<repeat<10),做repeat 次下列运算:
输入 2 个正整数m 和n(1<=m,n<=500),统计并输出m 和n 之间的素数的个数以及这些素
数的和(素数就是只能被1 和自身整除的正整数,1 不是素数,2 是素数)。
输入
见sample
输出
见sample
输入样例 1
1
1 10
输出样例 1
count=4,sum=17
题目的思路是,根据m到n的范围求出在范围内的素数并且加起来即可,注意题目说明的1 不是素数,2 是素数
//1029
#include <iostream>
using namespace std;
int main()
{
int repeat,m,n,sum,coun,jud;
while(cin>>repeat)
{
while(repeat--)
{
coun=0;
sum=0;
cin>>m>>n;
for(int i=m; i<=n; i++)
{
jud=0;
if(i<=2)
{
if(i=2)
jud=0;
}
for(int a=2; a<i; a++)
{
if(i%a==0)
{
jud=1;
break;
}
}
if(jud!=1)
{
coun++;
sum+=i;
}
}
cout<<"count="<<coun<<",sum="<<sum<<endl;
}
}
return 0;
}