POJ-2262 Goldbach's Conjecture

题意：给定一个偶数n，将其分解成两个素数（有多组则输出差值最大的）。

思路：水水.......

题目链接：http://poj.org/problem?id=2262

View Code

 1 #include <cstdio>
 2 #include <cmath>
 3 #include <cstdlib>
 4 #include <cstring>
 5 #include <string>
 6 #include <algorithm>
 7 #include <iostream>
 8 using namespace std;
 9 const int N=1000010;
10
11 bool isprime[N];
12 int prime[N];
13 int n;
14
15 int main(){
16
17 //    freopen("data.in","r",stdin);
18 //    freopen("data.out","w",stdout);
19
20     int cnt=0;
21     isprime[1]=true;
22     for(int i=2;i<N;i++){
23         if(!isprime[i]){
24             prime[++cnt]=i;
25             for(int j=2;i*j<N;j++)
26                 isprime[i*j]=true;
27         }
28     }
29     while(scanf("%d",&n),n){
30         bool flag=false;
31         for(int i=1;prime[i]<n;i++){
32             if(!isprime[n-prime[i]]){
33                 printf("%d = %d + %d\n",n,prime[i],n-prime[i]);
34                 flag=true;
35                 break;
36             }
37         }
38         if(!flag) puts("Goldbach's conjecture is wrong.");
39     }
40     return 0;
41 }

转载于:https://www.cnblogs.com/Hug-Sea/articles/2620551.html

POJ-2262 Goldbach's Conjecture相关推荐

poj 2262 Goldbach's Conjecture——筛质数(水！)
题目:http://poj.org/problem?id=2262 大水题的筛质数. #include<iostream> #include<cstdio> #include& ...
poj 2262 Goldbach's Conjecture（筛素数）
2018-5-23 验证哥德巴赫猜想,直接将素数全部筛出来,然后从小到大枚举即可,找到的第一个满足条件的肯定就是差值最大的即满足题意的. 普通筛素数: #include<iostream> ...
【POJ - 2262】Goldbach's Conjecture （数论，哥德巴赫猜想，知识点结论）
题干: In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in ...
Goldbach's Conjecture
题目描述原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 4 的偶数都可以拆成两个奇素数之和. 比如: 8=3+5 20=3+17=7+13 42=5+37=11+3 ...
poj 2262 解题报告
这道题是给一个偶数,然后找出两个素数的a.b和等于这个偶数,如果有多对的话就输出一个a-b最大的组结果.这道题很简单以前AC过,今天我改了一些判断一个数是否是素数的那个方法,但是没想到时间还是和以前的 ...
题目53：Goldbach's Conjecture
http://ac.jobdu.com/problem.php?cid=1040&pid=52 题目描述: Goldbach's Conjecture: For any even number ...
NUC1090 Goldbach's Conjecture【哥德巴赫猜想】
Goldbach's Conjecture 时间限制: 1000ms 内存限制: 65536KB 问题描述 In 1742, Christian Goldbach, a German amateur ...
哥德巴赫猜想c语言思路,01-哥德巴赫猜想(Goldbach's Conjecture)--(C语言)
goldbach-partitions-of-the-even.png 前言哥德巴赫猜想是(Goldbach's Conjecture)是数论中存在最久的未解问题之一,是一个伟大的世界性的数学猜想, ...
题目1440：Goldbach's Conjecture(哥达巴赫猜想)
题目链接:http://ac.jobdu.com/problem.php?pid=1440 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
Goldbach`s Conjecture（数论）素数筛
题目:https://vjudge.net/contest/242286#problem/A Goldbach's conjecture is one of the oldest unsolved p ...

POJ-2262 Goldbach's Conjecture

POJ-2262 Goldbach's Conjecture相关推荐

最新文章

热门文章