循环-15. 统计素数并求和(20)

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式：

输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式：

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例：

10 31

输出样例：

7 143

#include <iostream>
#include <iomanip>
#include <cmath>
#include <string.h>

using namespace std;
int main()
{   int a,b,sum=0,count=0;
    cin>>a>>b;
    int i,j;
	for(i=a;i<=b;i++)
	{  for(j=2;j<i;j++)
		{   if(i%j==0)
			   break;
	
		
		}
		if(j>=i)
			{	count++;
				sum+=i;
			}
	}

	cout<<count<<" "<<sum<<endl;
	return 0;

}
#include <iostream>
#include <iomanip>
#include <cmath>
#include <string.h>

using namespace std;
int main()
{   int a,b,sum=0,count=0;
    cin>>a>>b;
    int i,j;
	for(i=a;i<=b;i++)
	{   int k=sqrt(i);
		for(j=2;j<=k;j++)
		{   if(i%j==0)
			   break;
	
		
		}
		if(j>=k+1)
			{	count++;
				sum+=i;
			}
	}

	cout<<count<<" "<<sum<<endl;
	return 0;

}

#include <iostream>
#include <iomanip>
#include <cmath>
#include <string.h>

using namespace std;
int main()
{   int a,b,sum=0,count=0;
    cin>>a>>b;
    int i,j;
	
	for(i=(a%2?a:a+1);i<=b;i=i+2)
		{   int k=sqrt(i);
			for(j=2;j<=k;j++)
			{   if(i%j==0)
			   break;
	
		
			}
			if(j>=k+1)
			{	count++;
				sum+=i;
			}
		}
	

	cout<<count<<" "<<sum<<endl;
	return 0;

}