HDU 1262 寻找素数对模拟题

题目描述：输入一个偶数，判断这个偶数可以由哪两个差值最小的素数相加，输出这两个素数。

题目分析：模拟题，注意的是为了提高效率，在逐个进行判断时，只要从2判断到n/2就可以了，并且最好用打表法判断素数。代码附上。。。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 const int MAX = 10005;
 5 bool prim[MAX];
 6 void dabiao() {           //先打素数表
 7     memset(prim,0,sizeof(prim));
 8     for(int i = 4;i<=MAX;i+=2)
 9     prim[i] = 1;
10     int d = sqrt(MAX);
11     for(int i = 2;i<d;++i) {
12         if(prim[i])
13         continue;
14         for(int j = i*i;j<MAX;j+=i)
15         prim[j] = 1;
16     }
17 }
18 int main( ) {
19     int n;
20     dabiao();
21     while(scanf("%d",&n)!=EOF) {
22         int loc,MIN = MAX;
23         for(int i = 2;i<=n/2;++i)
24         if(!prim[i]&&!prim[n-i]&&(n-2*i)<MIN)
25         loc = i;
26         printf("%d %d\n",loc,n-loc);
27     }
28     return 0;
29 }

View Code

转载于:https://www.cnblogs.com/xiaxiaosheng/p/3200865.html

HDU 1262 寻找素数对模拟题相关推荐

HDU1262 寻找素数对【素数】
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1262 寻找素数对
问题链接:HDU1262 寻找素数对问题简述:参见上述链接. 问题分析:对于输入的偶数,先求得其一半的值,若不为奇数则减去1,然后从这个奇数开始从大到小用奇数试探.根据哥德巴赫猜想,一个偶数可以分解 ...
HDU 4121 Xiangqi 模拟题
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4121 首先对标题赞一个,非要叫 "Xiangqi" 而不是 "中国象棋&q ...
Scratch青少年编程能力等级测试模拟题（三级）
青少年编程竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载" ...
Scratch等级考试（二级）模拟题
青少年编程竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载" ...
2011年全国软件大赛模拟题及参考答案（Java本科组）
非官方标注答案,如有不妥,请指出. 2011 模拟 java 本科注意: 本套模拟题主要模拟命题形式与考核范围.真实竞赛题的数量.难度可能与此套模拟题有差异. 说明: 本试卷包含两种题型:" ...
计算机组成800H是多大,73计算机组成原理模拟题三（2019年）更新北理工20春答案...
73计算机组成原理模拟题三(2019年)更新北理工20春答案 2020-05-22 17:05:44 71 有学员问关于73计算机组成原理模拟题三(2019年)更新北理工20春答案的题目的参考答案和解 ...
HDU 3328 Flipper 栈模拟
HDU 3328 Flipper 栈模拟首先想说,英语太烂这题读了很长时间才读懂......题意是说输入有几张牌,然后输入这些牌的初始状态(是面朝上还是面朝下),然后输入操作方式,R表示翻一下右边 ...
闵梓轩大佬のnoip模拟题D1 总结 2017/10/26
背景题目概括 T1 题面分析 90分算法满分算法 T2 题面分析部分分算法满分算法满分代码 T3 题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟 ...

HDU 1262 寻找素数对模拟题

HDU 1262 寻找素数对模拟题相关推荐

最新文章

热门文章

HDU 1262 寻找素数对 模拟题

HDU 1262 寻找素数对 模拟题相关推荐

最新文章

热门文章

HDU 1262 寻找素数对模拟题

HDU 1262 寻找素数对模拟题相关推荐