Java算法---华为oj查找组成一个偶数最接近的两个素数
2015-12-27 14:34
429 查看
题目描述:
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入:20
输出: 7
13
这个题其实很简单,就是判断是否是素数,只要写一个判断是否是素数的函数即可。每次只需要判断i和n-i是否是素数,是的话,保存差值,然后继续循环,这里需要注意只需要循环到n/2即可,将最小的差值求出来,然后算出这两个值输出即可。
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入:20
输出: 7
13
这个题其实很简单,就是判断是否是素数,只要写一个判断是否是素数的函数即可。每次只需要判断i和n-i是否是素数,是的话,保存差值,然后继续循环,这里需要注意只需要循环到n/2即可,将最小的差值求出来,然后算出这两个值输出即可。
import java.util.Scanner; /** * Created by Administrator on 2015/1/6. */ public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (sc.hasNext()){ int n=sc.nextInt(); int min=Integer.MAX_VALUE; for(int i=2;i<=n/2;i++){ if(Ispri(i)&&Ispri(n-i)){ if((n-i-i)<min){ min=n-i-i; } } } System.out.println(n-(min+n)/2); System.out.println((min+n)/2); } } public static boolean Ispri(int x){ for(int i=2;i<=Math.sqrt(x);i++){ if(x%i==0){ return false; } } return true; } }
相关文章推荐
- Java中的委托模式
- BFPRT 算法java实现
- 在windows环境下,使用Eclipse和gcc-Linaro工具链,对BeagleBone进行交叉编译和远程部署
- 牛客网PAT乙级真题及java实现样例(真题1-14)
- 《Java Web程序开发入门》知识总结(四)
- 二分查找java语言实现
- Struts回顾
- 常用java编译器总结
- java中的静态块
- 从零开始写javaweb框架笔记8-细节完善与代码优化
- 堆排序java代码实现
- java提高篇(二四)-----HashSet
- java提高篇(二三)-----HashMap
- Java实现冒泡排序算法
- java.lang.ExceptionInInitializerError BeanCreationException: Error creating bean with name 'TestServ
- Java 日期的各种操作
- 快速排序算法java实现
- 各种排序算法的分析及java实现
- Android EclipseIDE技巧
- Java多线程之信号量Semaphore