C/C++程序训练6---歌德巴赫猜想的证明

Description
验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input
输入一个不小于6的偶数n。

Output
找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample
Input
80
Output
80=7+73


import java.util.*;
public class Main{public static boolean isPrime(int a) {boolean flag = true;for(int i = 2; i <= Math.sqrt(a); i++) {if(a % i == 0) {flag = false;break;}}return flag;}public static void main(String[] args) {Scanner reader = new Scanner(System.in);int n = reader.nextInt();for(int i = 2; i < n; i++) {if(isPrime(i)) {int m = n - i;if(isPrime(m)) {System.out.println(n + "=" + i + "+" + m);break;}}}reader.close();}
}

C/C++程序训练6---歌德巴赫猜想的证明_JAVA相关推荐

C/C++程序训练6—歌德巴赫猜想的证明
C/C++程序训练6-歌德巴赫猜想的证明 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descriptio ...
歌德巴赫猜想数学证明
歌德巴赫猜想数学证明证明方法一: 歌德巴赫猜想的证明需要借助数学理论,其中包括数论和组合数学等方面的知识.以下是一种基于矩阵和组合数学的证明方法: 首先,定义一个n*n的01矩阵A,其中A[i][j ...
C/C++经典程序训练5---图形打印问题(SDUT1135)_JAVA
Description 图形的规则如下 ,要求输入n的值,按照图形的打印规则打印出相关的图形: Input 输入整数n. Output 按图形的规律打印出相关的图形. Sample Input 4 O ...
Bailian3143 验证“歌德巴赫猜想”【筛选法】
3143:验证"歌德巴赫猜想" 总时间限制: 1000ms 内存限制: 65536kB 描述验证"歌德巴赫猜想",即:任意一个大于等于6的偶数均可表示成两个素 ...
java验证歌德巴赫猜想
验证歌德巴赫猜想.一个充分大的偶数(大于或等于6)可以分解为两个素数之和. 试编程序,将 6至50之间全部偶数表示为两个素数之和. 代码: //定义素数函数,调用,三重循环,6到50之间的偶数 pub ...
java实现验证验证歌德巴赫猜想（简易版）
一.哥德巴赫猜想简单介绍哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的整数都可写成三个质数之和..但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一 ...
如何利用OpenCV自带的级联分类器训练程序训练分类器
介绍使用级联分类器工作包括两个阶段:训练和检测. 检测部分在OpenCVobjdetect 模块的文档中有介绍,在那个文档中给出了一些级联分类器的基本介绍.当前的指南描述了如何训练分类器:准备训练数 ...
Codeforces Round #382 (Div. 2) D. Taxes 歌德巴赫猜想
题目链接:Taxes D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard ...
如何用OpenCV自带的adaboost程序训练并检测目标
http://www.cnblogs.com/easymind223/archive/2012/07/03/2574826.html OpenCV自带的adaboost程序能够根据用户输入的正样本集与 ...

C/C++程序训练6---歌德巴赫猜想的证明_JAVA

C/C++程序训练6---歌德巴赫猜想的证明_JAVA相关推荐

最新文章

热门文章