HDU1262 寻找素数对
问题链接:HDU1262 寻找素数对
问题简述:参见上述链接。
问题分析:对于输入的偶数,先求得其一半的值,若不为奇数则减去1,然后从这个奇数开始从大到小用奇数试探。根据哥德巴赫猜想,一个偶数可以分解为两个素数之和,其中一个必然小于或等于这个偶数的一半。
有了上述的一个奇数p,对于输入的m来说,另外一个奇数就是m-p。
只要测试这两个奇数都是素数,就得到了差距最小的两个素数,输出即可。
程序说明:(略)。
AC的C语言程序如下:
/* HDU 1262 寻找素数对 */#include <stdio.h>
#include <math.h>int isprime(int n)
{if(n == 3)return 1;int temp, i;temp = n % 6;if(temp != 1 && temp != 5)return 0;temp = sqrt(n);for(i=3; i<=temp; i+=2)if(n % i == 0)return 0;return 1;
}int main(void)
{int m, p;while(scanf("%d",&m)!=EOF) {p = m / 2;if(p % 2 == 0)p--;for(;;) {if(p <= 2)break;if(!isprime(p)) {p -= 2;continue;}if(isprime(m - p)) {printf("%d %d\n", p, m-p);break;}p -= 2;}}return 0;
}
转载于:https://www.cnblogs.com/tigerisland/p/7564876.html
HDU1262 寻找素数对相关推荐
- HDU1262 寻找素数对【素数】
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 反转给定区间的链表C语言,寻找素数对(C++)
寻找素数对(C++) 寻找素数对(C++) 描述 输入部分因为过于没做处理,读者自行补充 代码 #include #include using namespace std; int isPalind( ...
- 寻找素数对(JSU-ZJJ)
题目描述 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立 ...
- HDU 1262 寻找素数对 模拟题
题目描述:输入一个偶数,判断这个偶数可以由哪两个差值最小的素数相加,输出这两个素数. 题目分析:模拟题,注意的是为了提高效率,在逐个进行判断时,只要从2判断到n/2就可以了,并且最好用打表法判断素数. ...
- CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
- ICPC程序设计题解书籍系列之九:罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览 第1章 算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...
- HDU各种比赛题题解(一)
HDU各种比赛题题解(一) Gardon-DYGG Contest 1 HDU1178 Heritage from father[水题] - 海岛Blog - CSDN博客 HDU1181 变形课[D ...
- TYUT-A专题题解(一)
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
- ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
最新文章
- 启用Windows 7/2008 R2 XPS Viewer
- 文件上传利器SWFUpload入门简易教程
- 你试过这样写C程序吗
- wordList04
- 聊聊一直困扰前端程序员的浏览器兼容-【css】
- [vue] 从0到1自己构架一个vue项目,说说有哪些步骤、哪些重要插件、目录结构你会怎么组织
- 怎样看win10是不是永久激活的?
- spring boot学习(十三)SpringBoot缓存(EhCache 2.x 篇)
- html返回顶部函数,网页中返回顶部代码(多种方法)另附注释说明
- linux 下多个图片合并,FFmpeg将多张图片合成视频
- Error response from daemon: conflict: unable to delete feb5d9fea6a5 (must be forced)
- 职场故事让你如梦初醒
- webrtc Native C++视频旋转/裁减/绿屏问题
- msm8953-配置I2C 速率
- 2020-12-26 工作常用 Linux 操作:磁盘卸载、 自动化挂盘脚本 、磁盘分区合并、ansible、git 设置相关
- 读取佳能单反相机快门次数的方法
- python编辑七段数码管引脚图_少儿Python程序第十二讲:单片机控制数码管
- ai面谈技巧_AI时代的人际化技巧
- Mac OS平台的Pr cc怎样配置首选项设置(二)?
- echarts树图修改连线样式颜色,树的形状曲线和折线,树图边的曲度