OJ 1029 统计素数求和

描述

输入一个正整数 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;
}