【华为OJ】【079-查找组成一个偶数最接近的两个素数】
来源:互联网 发布:Js识别 key value 编辑:程序博客网 时间:2024/06/05 04:53
【华为OJ】【算法总篇章】
【华为OJ】【079-查找组成一个偶数最接近的两个素数】
【工程下载】
题目描述
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述
输入一个偶数
输出描述
输出两个素数
输入例子
20
输出例子
713
算法实现
import java.util.Scanner;/** * Author: 王俊超 * Date: 2016-01-03 20:44 * Declaration: All Rights Reserved !!! */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt")); while (scanner.hasNext()) { int n = scanner.nextInt(); System.out.println(findPrime(n)); } scanner.close(); } private static String findPrime(int n) { for (int i = n / 2; i >= 2; i--) { if (isPrime(i) && isPrime(n - i)) { return i + "\n" + (n - i); } } return null; } private static boolean isPrime(int n) { if (n < 2) { return false; } int sqrt = (int) Math.sqrt(n); for (int i = 2; i <= sqrt; i++) { if (n % i == 0) { return false; } } return true; }}
1 0
- 【华为oj】查找组成一个偶数最接近的两个素数
- 华为OJ--查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 【华为 OJ 】查找组成一个偶数最接近的两个素数
- 华为OJ 查找组成一个偶数最接近的两个素数
- 华为OJ:查找组成一个偶数最接近的两个素数
- 【华为OJ】【079-查找组成一个偶数最接近的两个素数】
- 【华为OJ】查找组成偶数最接近的两个素数
- 华为oj_查找组成一个偶数最接近的两个素数
- 华为OJ(查找组成一个偶数最接近的两个素数)
- 华为OJ 查找组成一个偶数最接近的两个素数 Java实现
- 华为OJ基础篇-查找组成一个偶数最接近的两个素数
- Java算法---华为oj查找组成一个偶数最接近的两个素数
- 【华为OJ】【051-查找组成一个偶数最接近的两个素数】
- 华为OJ——查找组成一个偶数最接近的两个素数
- 华为OJ 初级:查找组成一个偶数最接近的两个素数
- 华为OJ——查找组成一个偶数最接近的两个素数
- Hanoi塔问题
- 【有奖征文】走进VR开发世界(1)——我们离开发一款VR大作还有多远?
- 陶哲轩实分析-第6章-序列的极限
- awk of shell
- 内存管理之slab分配器
- 【华为OJ】【079-查找组成一个偶数最接近的两个素数】
- Unlock files in batch
- LInkedList
- IBM开发者社区:用 Eclipse 开发 Android 应用程序
- 平面分割问题
- 【华为OJ】【080-放苹果】
- 走进VR开发世界(2)——一些VR延迟优化方法
- 教你写一个炫酷的Material Design 风格的登录和注册页面
- 走进VR开发世界(3)——虚拟现实游戏的十大误区