7-12 验证哥德巴赫猜想 (10 分)

最新推荐文章于 2024-01-17 16:16:40 发布

「已注销」

最新推荐文章于 2024-01-17 16:16:40 发布

阅读量1.8k

点赞数

分类专栏： Part-Time Assistant 文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/m0_55004108/article/details/123489074

版权

该博客验证了哥德巴赫猜想，即除了2以外的偶数可以表示为两个素数之和。文章提供了C语言和C++实现的算法，用于寻找使得偶数拆分后的素数对彼此最接近的解。内容涵盖输入测试数据的处理，以及输出满足条件的素数对。

摘要由CSDN通过智能技术生成

题目:★★★★★
哥德巴赫猜想之一是指一个偶数（2除外）可以拆分为两个素数之和。请验证这个猜想。因为同一个偶数可能可以拆分为不同的素数对之和，这里要求结果素数对彼此最接近。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入1个偶数n（6≤n≤10000）。

输出格式:

对于每组测试，输出两个彼此最接近的素数a、b（a≤b），两个素数之间留1个空格。

输入样例:

2
30
40

输出样例:

13 17
17 23

#include <stdio.h>
#include <math.h>

int  main()
{
   
    int number, Firstnum,Secondnum;
	int x,y,hh;

关注