1505哥德巴赫猜想

最新推荐文章于 2023-01-13 17:40:10 发布

H-7

最新推荐文章于 2023-01-13 17:40:10 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏：厦门理工oj平台文章标签： c语言

本文链接：https://blog.youkuaiyun.com/linker7/article/details/111895207

厦门理工oj平台专栏收录该内容

6 篇文章

订阅专栏

博客围绕C语言编程展开，要解决的问题是对于大于2且不超过10000的偶数N，将其拆分为两个素数X和Y之和，使得|X - Y|最大，给出输入正整数N的要求，以及输出X和Y（X <= Y）的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任何大于2的偶数N都是两个素数之和，假设这两个素数是X和Y，求|X-Y|最大时X和Y的值
Input

输入一个正整数N （1< N <= 10000）

Output

输出X和Y（X <= Y）

Sample Input

10
Sample Output

3 7

#include<stdio.h>
//by linker7
int n(int a)
{
	int h,z=1;
	for(h=2;h<a;h++){
		if(a%h==0){z=0;
		};
	};
	return z;
}
int main(void)
{
	int N,x,y;
	scanf("%d",&N);
	x=N-1;
	for(x;x>0;x--){
		for(y=2;y<N;y++){
		if(x+y==N){
		if(n(x)){
		if(n(y)){printf("%d %d",y,x);goto loop;
			};
			};
			};
		};
	}
loop:	return 0;
 }