练习4-11 统计素数并求和(20 分)

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

输入格式:

输入在一行中给出两个正整数MN1MN500)。

输出格式:

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

输入样例:

10 31

输出样例:

7 143
#include   
#include 

int main(){  
	int m,n;
	scanf("%d %d",&m,&n);
	int i;
	int count=0,sum=0;
	
	for(m;m<=n;m++){
		int m_1;
		m_1=sqrt(m);
		for(i=2;i<=m_1;i++){
			if(m%i==0){
				break;
			}
		}
		if(i>m_1){
			if(m==1){
				count=count;	
			}else{
				sum+=m;
				count++;
			}			
		
		}		
	}
	printf("%d %d",count,sum);	 
    return 0;  
 } 


你可能感兴趣的:(练习4-11 统计素数并求和(20 分))