PTA 7-2 统计素数并求和

7-2 统计素数并求和

题目:

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

输入格式:

输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

输出格式:

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

输入样例:

10 31

输出样例:

7 143

源代码:

#include<stdio.h>
int main()
{
    
    
	int j,i;
    int m,n;
    int num=0,sum=0;
	scanf("%d %d",&m,&n);
	for(i=m;i<=n;i++)
	{
    
    
		for(j=2;j<=i;j++)
		{
    
    
			if(i%j==0)
			break;
        }
        if(j==i)
        {
    
    
		sum += i;
        num++;
        }
	}
	printf("%d %d\n",num,sum);
 } 

猜你喜欢

转载自blog.csdn.net/Anemia_/article/details/111935046