本題要求統計給定整數M和N區間內素數的個數並對它們求和。

onerobo發表於2020-10-07

輸入格式:

輸入在一行中給出兩個正整數M和N(1≤M≤N≤500)。

輸出格式:

在一行中順序輸出M和N區間內素數的個數以及它們的和,數字間以空格分隔。

輸入樣例:

10 31

輸出樣例:

7 143
#include<stdio.h>
#include<math.h>
int Isprime(int n);
int main()
{
	int m,n,count=0,sum=0,i;
	scanf("%d %d",&m,&n);
	if(m>=1&&m<=n&&n<=500)
	{
		for(i=m;i<=n;i++)
		if(Isprime(i))
		{
		
			count++;
			sum=sum+i;
		}
	}
	printf("%d %d",count,sum);
	return 0;
} 
int Isprime(int n)//是素數返回1 
{
	int isprime=1,i;
	if(n<2)
	isprime=0;
	else
	{
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				isprime=0;
				break;
			}
		}
		
	}
	return isprime;
}

相關文章