1039: 二哥的困惑 Ⅱ

1039: 二哥的困惑 Ⅱ
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:

Every even number greater than 4 can be
written as the sum of two odd prime numbers.

For example:

8 = 3 + 5. Both 3 and 5 are odd prime numbers.
20 = 3 + 17 = 7 + 13.
42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.

Today it is still unproven whether the conjecture is right. (Oh wait, I have the proof of course, but it is too long to write it on the margin of this page.)
Anyway, your task is now to verify Goldbach’s conjecture for all even numbers less than a million.

Input

The input will contain one or more test cases.
Each test case consists of one even integer n with 6 <= n < 1000000.
Input will be terminated by a value of 0 for n.

Output

For each test case, print one line of the form n = a + b, where a and b are odd primes. Numbers and operators should be separated by exactly one blank like in the sample output below. If there is more than one pair of odd primes adding up to n, choose the pair where the difference b - a is maximized. If there is no such pair, print a line saying “Goldbach’s conjecture is wrong.”

Sample Input

8
20
42
0

Sample Output

8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

HINT

Source
/*
很久之前做的，素数筛法归档~
*/

#include<stdio.h>
#define max1 1000005
int b[max1]= {0};
int main()
{int n;for(int j = 2; j< max1; j++){if(b[j]!=1)for(int i = 2 * j; i< max1; i+=j){b[i]=1;}}while(~scanf("%d",&n)&&n!=0){int flag=0;for(int j=2; j< max1; j++){if(b[j]!=1&&b[n-j]!=1){printf("%d = %d + %d\n",n,j,n-j);flag=1;break;}}if(flag==0) printf("Goldbach's conjecture is wrong.\n");}return 0;
}

1039: 二哥的困惑 Ⅱ相关推荐

zcmu--1042: 二哥的困惑 Ⅴ
1042: 二哥的困惑 Ⅴ Time Limit: 1 Sec Memory Limit: 128 MB Submit: 497 Solved: 171 [Submit][Status][Web ...
【干货】NLP中对困惑度感到困惑?
视学算法推荐作者:时晴来自:炼丹笔记困惑度(Perplexity)在NLP中是个最流行的评估指标,它用于评估语言模型学的到底有多好.但是很多炼丹师可能至今对"困惑度"依然感到 ...
《Python数据分析与挖掘实战》一第1章数据挖掘基础1.1　某知名连锁餐饮企业的困惑...
本节书摘来自华章出版社<Python数据分析与挖掘实战>一书中的第1章,第1.1节,作者张良均王路谭立云苏剑林,更多章节内容可以访问云栖社区"华章计算机"公众号 ...
一位39岁程序员的困惑：知道得越多编程越慢怎么办？
Zilk1988 年 14 岁时就开始编程,此后尝试过几种职业,最终还是在 1997 年决定成为职业程序员(又称码农),现在已经 39 岁,对此选择依然无怨无悔. 但是后来他发现一个问题,自己的经验越 ...
困惑度 (perplexity)
困惑度 (perplexity) 在自然语言处理中,对于一个语言模型,一般用困惑度来衡量它的好坏,困惑度越低,说明语言模型面对一句话感到困惑的程度越低,语言模型就越好. 对于LDA模型,最常用的两个评 ...
类的包访问权限：《Java编程思想》中一段话的困惑
类的包访问权限:<Java编程思想>中一段话的困惑在<java编程思想第三版>(陈昊鹏饶若楠等译)的第五章隐藏具体实现中,5.4节的最后一段话是: "正如前面所提 ...
TranslateMessage()的困惑
对字符信息的困惑,当某键按下产生WM＿KEYUP消息,经过TranslateMessage(&Msg)后:DispatchMessage()是如何动作的呢?而完整的信息是在WM＿KEYDOWN ...
C#进阶系列——WebApi 接口参数不再困惑：传参详解
看这边文章时的疑惑是:WebApi中的参数加了[FromBody],不知所以然,就百度了下,看到了以下文章,和大家分享下: 原文链接:http://www.cnblogs.com/landeanfen ...
【星辰傀儡线·命运环·卷二尘埃】 5 困惑
五困惑修仑手中的匕首铛的一声掉在翡翠琴上. 她还是太心急了.在这诡谲的阿卡城中,提前暴露实力是一件非常愚蠢的事情.她以为破了龙破斩,凭完美体就能够压制住躁动的各方? 这只会促使各方联合起来对付她. ...

1039: 二哥的困惑 Ⅱ

1039: 二哥的困惑 Ⅱ相关推荐

最新文章

热门文章