任意输入一个偶数,将它分解为两个素数之和。

#include<stdio.h>
#include<math.h>
int fun(int n)
{
	int i;
	if(n==0||n==1){
		return 0;
	}
	for(i=2;i<n/2;i++)
	{
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=2;i<n;i++)
	{
		for(j=2;j<n;j++){
			if(i+j==n&&fun(i)&&fun(j)){
				printf("%d可以分解为%d和%d这两个质数!\n",n,i,j);
				return 0;
			}
		}
	}
	return 0;
} 
全部评论

相关推荐

09-13 08:41
服装/纺织设计
那一天的Java_J...:你第一次参加面试吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务