=1&&m<=500&&n>=1&&n<=500&&a_任意输入20个数,找出其中的素数并求素数之和">
当前位置:   article > 正文

使用函数计算素数个数并求和_任意输入20个数,找出其中的素数并求素数之和

任意输入20个数,找出其中的素数并求素数之和
#include<stdio.h>
#include<math.h>
int prime(int m);
int main(int argc,char const *argv[])
{
	int m,n,i;
	int sum=0,count=0;
	while(1) 
	{
		scanf("%d%d",&m,&n);
		if(m>=1&&m<=500&&n>=1&&n<=500&&m<=n)
			break;
	}
	for(i=m;i<=n;i++)
	{
		if(prime(i))
		{
			count++;
			sum+=i;
		}
	}
	printf("%d和%d之间有%d个素数,和为%d\n",m,n,count,sum);
	return 0;
} 
int prime(int m)
{
	int i;
	int ret=1;
	if(m==1)
		ret=0;
	for(i=2;i<=sqrt(m);i++)
	{
		if(m%i==0)
		{
			ret=0;
			break;
		}		
	}	
	return ret;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/凡人多烦事01/article/detail/328814
推荐阅读
相关标签
  

闽ICP备14008679号