0
点赞
收藏
分享

微信扫一扫

实验5-6 使用函数求素数和

#include<stdio.h>
#include<math.h>
double prime(int p)
{
	int i;
	int limit;
	if(p<=1)
	{
		return 0;
	}
	else if(p==2)
	{
		return 1;
	}
	else
	{
		limit=sqrt(p)+1;
		for(i=2;i<=limit;i++)
		{
			if(p%i==0)
			{
				return 0;
			}
		}
		return 1;
	}
}
double prime_sum(int m,int n)
{
	int i,z;
	z=0;
	for(i=m;i<=n;i++)
	{
		if(prime(i)==1)
		{
			z=z+i;
		}
	}
	return z;
}
int main()
{
	int m,n,s,i;
	
	scanf("%d %d",&m,&n);
	s=prime_sum(m,n);
		printf("Sum of ( ");
	for(i=m;i<=n;i++)
	{
		if(prime(i)==1)
		{
			printf("%d ",i);
		}
		
	}
	printf(") = %d",s);
	

	return 0;
}

 

举报

相关推荐

0 条评论