PTA 7-2 统计素数并求和

最新推荐文章于 2024-12-29 23:02:29 发布

原创最新推荐文章于 2024-12-29 23:02:29 发布 · 9.6k 阅读

89 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

14 篇文章

订阅专栏

该博客围绕C语言编程，题目要求统计给定整数M和N（1≤M≤N≤500）区间内素数的个数并求和。给出了输入输出格式示例，如输入10 31，输出7 143，还提及了源代码。

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);
 }