2021-10-04

歌德巴赫猜想-XDOJ

标题
歌德巴赫猜想

类别
函数与递归

时间限制
2S

内存限制
10000Kb

问题描述
德巴赫猜想：
任意一个大偶数都能分解为两个素数的和,
对与输入的一个正偶数，写一个程序来验证歌德巴赫猜想。
由于每个正偶数可能分解成多组素数和，仅输出分解值分别是最小和最大素数的一组，按从小到大顺序输出。

输入说明
输入一个正偶数n，1<n<1000。

输出说明
输出分解出的两个最小和最大素数。

输入样例
10

输出样例
3 7

#include<stdio.h>
int main()
{int n;int m1=1,m2=1;scanf("%d",&n);int i,j;for(i=2;i<(n/2);i++){m1=1;for(j=2;j<i;j++){if(i%j==0){m1=0;break;}}m2=1;for(j=2;j<(n-i);j++){if((n-i)%j==0){m2=0;break;}}if(m1&&m2){printf("%d %d",i,(n-i));break;}}return 0;
}

2021-10-04相关推荐

还在用表驱动方式做Go测试？可以试试基准突变测试 | Gopher Daily (2021.10.04) ʕ◔ϖ◔ʔ...
每日一谚:永远不要在运行时做在编译时间可以做的事情 Go技术生态还在用表驱动方式做Go测试?可以试试基准突变测试 - https://www.clinicallyawesome.com/2021/1 ...
2021/10/04 北京鲁班大师技能总结
机关,是数字的哲学:真理,是时间的孩子. 别被对面的野蛮人左右,我们的武器是头脑偶然性,也在科学的范畴之内没有战斗,我只是在攻克科学堡垒因为我妹的事情,做了一晚上关于她的梦,是那种醒来三次又做了 ...
电动力学每日一题 2021/10/13 用Fourier变换法计算静止电荷产生的电场
电动力学每日一题 2021/10/13 用Fourier变换法计算静止电荷产生的电场静止点电荷具有均匀线密度的静止电荷产生的电场具有均匀面密度的静止电荷产生的电场用Fourier变换法计算电场 ...
Python 最近两条好消息：①TIOBE排名超过C和Java②新版本发布3.10.0，还有今天刚发布的《What’s New in Python(2021.10.15)》
来自TIOBE的最新10月份统计数据显示,Python首次超越Java.JavaScript.C语言等,成为最受欢迎的编程语言.TIOBE过去20年一直在追踪编程语言的受欢迎程度,其数据来自于对25个 ...
【财经期刊FM-Radio｜2021年04月14日】
title: [财经期刊FM-Radio|2021年04月14日] 微信公众号: 张良信息咨询服务工作室 [今日热点新闻一览↓↓] 美债收益率回落,特斯拉涨超8%力挺标普创新高,比特币首破6.3万美元 ...
uboot 2021.10源码分析(启动流程)
uboot版本:2021.10 平台:armv8 rk3399 eMMC 16G LPDDR4 4G 本文主要基于uboot的执行流程进行分析而忽略了相关细节,从uboot的基本框架结构着手,新 ...
linux下如何更新镜像源(ubuntu 10.04 为例),Ubuntu 10.04 更新源补充
#将文件里的内容全部删除,当然之前也可以用 sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak#好习惯就是这样养成的 (注:只复制粘贴所有d ...
ubuntu 10.04 安装arm交叉编译器
家里有一台cotext-A9(armv7-a) 的盒子,现在不用了, 一直想着废物利用.于是想怎么为这盒子编译程序. 目标机器: root@routon-h1:/# uname -a Linux ro ...
在32位Ubuntu 10.04上编译Android 2.3
在32位Ubuntu 10.04上编译Android 2.3 http://www.ylmf.net/ubuntu/tips/2011021722700.html 本人在Ubuntu 10.04系统 ...
maemo环境安装问题和解决方案（ubuntu 10.04)
maemo环境安装问题和解决方案(ubuntu 10.04) 昨天升级了ubuntu,升到10.04,结果原本装的maemo的开发环境不能用了重装和配置时遇到了问题,倒腾了一天,总算搞定了. 主要是 ...

2021-10-04

歌德巴赫猜想-XDOJ

2021-10-04相关推荐

最新文章

热门文章