寻找素数对(JSU-ZJJ)

题目描述

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的，而且素数对中的第一个数不大于第二个数.
输入
输入中是一些偶整数M(5<M<=10000).
输出
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.

分析:

此题，通过分析，我们可以从M/2开始循环。则得到的第一个素数对即为最短的。

#include"stdio.h"
int dfs(int n){int i;for(i=2;i<=sqrt(n);i++)if(n%i==0)return 0;return 1;}
int main()
{int M,i,j,k;while(~scanf("%d",&M)){for(i=M/2;i<=M;i++){if(dfs(i)&&dfs(M-i)){printf("%d %d\n",M-i,i);break;}}}
}

寻找素数对(JSU-ZJJ)相关推荐

反转给定区间的链表C语言,寻找素数对(C++)
寻找素数对(C++) 寻找素数对(C++) 描述输入部分因为过于没做处理,读者自行补充代码 #include #include using namespace std; int isPalind( ...
HDU1262 寻找素数对【素数】
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1262 寻找素数对
问题链接:HDU1262 寻找素数对问题简述:参见上述链接. 问题分析:对于输入的偶数,先求得其一半的值,若不为奇数则减去1,然后从这个奇数开始从大到小用奇数试探.根据哥德巴赫猜想,一个偶数可以分解 ...
HDU 1262 寻找素数对模拟题
题目描述:输入一个偶数,判断这个偶数可以由哪两个差值最小的素数相加,输出这两个素数. 题目分析:模拟题,注意的是为了提高效率,在逐个进行判断时,只要从2判断到n/2就可以了,并且最好用打表法判断素数. ...
杭电1262--寻找素数对（打表）
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
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 ...

寻找素数对(JSU-ZJJ)

题目描述

分析:

寻找素数对(JSU-ZJJ)相关推荐

最新文章

热门文章