7-1 验证哥德巴赫猜想
哥德巴赫猜想之一是指一个偶数(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 isprime(int a)//判断是否是素数
{if(a==1) return -1;if(a==2) return 1;for(int i=2;i<=sqrt(a);i++){if(a%i==0) return -1;}return 1;
}
int main()
{int n = 0;scanf("%d",&n);int su=0;int cha =0;int answer = 0;for(int i=0;i<n;i++){scanf("%d",&su);int min =su;if(su==6){answer =3;}else{for(int j=2;j<su;j++){if(isprime(j)==1&&isprime(su-j)==1){cha =su-2*j;if(cha<min&& cha>0){min = cha;answer=j;}}}}printf("%d %d\n",answer,su-answer);} return 0;
}
7-1 验证哥德巴赫猜想相关推荐
- 实验4-2-3 pta验证“哥德巴赫猜想” (20分)
验证"哥德巴赫猜想" (20分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是 ...
- 验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和
验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和。例如6=3+3,8=3+5,-,18=5+13。将6~100之间的偶数都表示成2个素数之和,打印时一行打印5组。素数就是只能被1和自身整除 ...
- 习题6-5 使用函数验证哥德巴赫猜想 (20 分)
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和.素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: in ...
- ZZULIOJ 1093: 验证哥德巴赫猜想(函数专题)
验证哥德巴赫猜想(函数专题) 题目描述 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是对于任给的一个不小于6的偶数,来寻找和等于该偶数的所有素数对.做好了这件实事,就能说明这个猜想是成 ...
- 7-158 验证“哥德巴赫猜想” (20 分)
7-158 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其 ...
- 7-160 验证“哥德巴赫猜想” (20 分)
7-160 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其 ...
- (C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和
(C语言)验证哥德巴赫猜想,输入一个大于6的偶数,输出这个数能被分解为哪两个质数的和,如10=3+7,12+5+7. // 质数:除了1和自身,不能被任何数整除的数 #include<stdio ...
- 【算法】验证哥德巴赫猜想
问题来源 Timus Online Judge 网站上有这么一道题目:1356. Something Easier.这道题目的输入是一组 2 到 109 之间整数,对于每个输入的整数,要求用最少个数 ...
- 实验4-2-3 验证“哥德巴赫猜想” (20 分)
实验4-2-3 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19 ...
- c++写一个函数验证哥德巴赫猜想
#include <iostream> using namespace std; //写一个函数验证哥德巴赫猜想 int main() {void godbaha(int n);int x ...
最新文章
- WebSocket的几个模块(node.js)(未完)
- 装机必备工具(普通家庭版)
- bzoj 2878 [Noi2012]迷失游乐园——树上的期望dp
- 科研实习 | 约翰霍普金斯大学Alan Yuille教授招收计算机视觉暑期科研实习生
- java代理的原理及应用
- 漫步数理统计十六——变换
- 如何在Python中获取文件创建和修改日期/时间?
- python爬取付费音乐包_用Python代码来下载任意指定网易云歌曲(超详细版)
- 如何用计算机计算社会,五险一金计算器到底该怎么用
- Google地图开发API
- jmail的使用说明
- linux 实现离线迅雷,Linux 下使用 wget/aria2 进行离线迅雷批量下载
- MySQl学习(从入门到精通 1.1)
- 360校招之圈地运动
- MATLAB中的msgbox函数
- 文件资源管理器Ranger的使用
- linux 开发工具集合
- C# ——web网站发布服务器
- 在Linux中安装mysql后遇到错误20008解决方案
- 教你30元自制考勤打卡系统!
热门文章
- MacOS安装brew教程从入门到入土
- 计算机组装与维修选择题大全,计算机组装与维修试题精选答案.跪求.
- IPFS -- 节点搭建
- OFD文件转换支持PDF,PNG,GIF,BMP
- 杜比dss200服务器重装,杜比dss200服务器恢复系统操作.pdf
- 新闻分类任务(LDA模型,多项分布朴素贝叶斯)
- Call From hadoop102/192.168.10.102 to hadoop102:8020 failed on connection exception: java.net.Connec
- oracle 截取时间年或月
- hadoop HA 架构
- python读word文档计算字数_python读取word文档