MOOC要求统计给定整数M和N区间内素数的个数,并对所有素数求和。(10分)

题目内容:

要求统计给定整数M和N区间内素数的个数,并对所有素数求和。
其中两数必须满足条件: 1≤M≤N≤500。
如果输入的M和N不能满足以上条件,则提示“输入数据错误”。

输入格式:

在一行中输入整数M、N ,以空格分隔。

输出格式:

在一行中顺序输出M和N区间内素数的个数,以及所有素数的和,以一个空格分隔。输入数据不满足条件时输出“输入数据错误”

输入样例:

10 31

输出样例:

7 143

时间限制:500ms内存限制:32000kb

#include<stdio.h>
#include<math.h>
int main()
{
	int M , N ;
	scanf( "%d %d" , &M , &N ) ;
	if( M < 1 || N > 500 || M > N )
		printf( "输入数据错误\n" ) ;
	else
	{
		int  num = 0 , sum = 0 , i , j ;
		for( i = M ; i <= N ; i++ )//i为要判断的数 
		{
			int flag = 1 ;
			if( i < 2 ) flag = 0 ;
			else
				for( j = 2 ; j < i ; j++ )			//为什么不用sqrt(N) 
					if( i % j == 0) flag = 0 ;		//数据小时不满足 
			if( flag == 1 )
			{
				num++ ;
				sum += i ;
			}
		}
		printf( "%d %d" , num , sum ) ;
	} 
	return 0 ;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浣花溪畔蜂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值