S - 歌德巴赫猜想

哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。

给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？

Input

一个偶数N(4 <= N <= 1000000)

Output

输出P和Q。如果有多组解，输出P最小的一组。

Sample Input

Sample Output

3 7

import java.util.*; public class Main { static Scanner in = new Scanner(System.in); static int N=1000005; static boolean[] b=new boolean[N]; static void init(){ for (int i = 0; i < b.length; i++) { if(i%2==0) b[i]=false; else b[i]=true; } b[2]=true;b[1]=false; for (int i = 2; i <=Math.sqrt(N); i++) { if(b[i]){ for (int j = i+i; j < N; j+=i) { b[j]=false; } } } } public static void main(String[] args) { init(); while(in.hasNext()){ int n=in.nextInt(); List<Num> st=new ArrayList<Num>(); int p=0,q=0; while(p<=n){ if(b[p]&&b[n-p]&&p<=n-p){ Num c=new Num(p, n-p); st.add(c); } p++; } System.out.println(st.get(0).p+" "+st.get(0).q); } } } class Num{ int p; int q; Num(int p,int q){ this.p=p; this.q=q; } }

由于数据较多，所以我先打了一个素数表！

S - 歌德巴赫猜想相关推荐

Codeforces Round #382 (Div. 2) D. Taxes 歌德巴赫猜想
题目链接:Taxes D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard ...
C/C++程序训练6—歌德巴赫猜想的证明
C/C++程序训练6-歌德巴赫猜想的证明 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descriptio ...
Bailian3143 验证“歌德巴赫猜想”【筛选法】
3143:验证"歌德巴赫猜想" 总时间限制: 1000ms 内存限制: 65536kB 描述验证"歌德巴赫猜想",即:任意一个大于等于6的偶数均可表示成两个素 ...
歌德巴赫猜想数学证明
歌德巴赫猜想数学证明证明方法一: 歌德巴赫猜想的证明需要借助数学理论,其中包括数论和组合数学等方面的知识.以下是一种基于矩阵和组合数学的证明方法: 首先,定义一个n*n的01矩阵A,其中A[i][j ...
C语言：歌德巴赫猜想：2000以内的正偶数（不包括2）都能够分解为两个质数之和
1.验证歌德巴赫猜想:2000以内的正偶数(不包括2)都能够分解为两个质数之和. 算法思路:将整数分解为两个整数,然后判断它们是否均为质数.若是,则满足题意并输出:否则重新进行分解和判断.其中,判断一 ...
C语言求：歌德巴赫猜想
哥德巴赫猜想:任意大于2的偶数可以分解为两个素数之和,通过C语言来验证该猜想. 目标:输入的偶数num,将分解为两个素数的所有结果打印出来. #include<stdio.h> int m ...
歌德巴赫猜想---java
这里写目录标题歌德巴赫猜想---java 歌德巴赫猜想-java 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其 ...
java验证歌德巴赫猜想
验证歌德巴赫猜想.一个充分大的偶数(大于或等于6)可以分解为两个素数之和. 试编程序,将 6至50之间全部偶数表示为两个素数之和. 代码: //定义素数函数,调用,三重循环,6到50之间的偶数 pub ...
验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和。请输入一个偶数，将其表示成两个素数之和。
验证歌德巴赫猜想:任何一个充分大的偶数都可以表示为两个素数之和.请输入一个偶数,将其表示成两个素数之和. #include<iostream> #include<cmath> ...
java实现验证验证歌德巴赫猜想（简易版）
一.哥德巴赫猜想简单介绍哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的整数都可写成三个质数之和..但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一 ...

S - 歌德巴赫猜想

S - 歌德巴赫猜想相关推荐

最新文章

热门文章