OJ--寻找组成偶数的相差最小的质数
来源:互联网 发布:飞升本命元魂升级数据 编辑:程序博客网 时间:2024/06/03 18:31
任何一个偶数都可以看作是由两个质数组成的,要求打印出相差最小的两个质数
样例输入:20
样例输出:7 13
import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);//while(sc.hasNext()){int n=sc.nextInt();System.out.print(findNum(n));//}sc.close();} public static String findNum(int n){int[] a=new int[10000];int temp=2;//数组中存入一定数量的素数for(int k=1;k<10000;k++){for(int i=temp;i<100000;i++){if(istrue(i)){ a[k]=i; temp=a[k]+1;break;}}}//找出答案所在的区间for(int i=0;i<10000;i++){if(a[i]==n/2){return n/2+" "+n/2;//System.out.print(a[i]+" "+a[i]);} if(a[i]<n/2&&a[i+1]>n/2){int j=i+1;int sum=a[i]+a[j];while(sum!=n){ if(sum<n){j++;sum=a[i]+a[j];} if (sum>n){i--;sum=a[i]+a[j];}}return a[i]+" "+a[j];//System.out.print(a[i]+" "+a[j]);}}return "";} //素数判断public static boolean istrue(int n){boolean istrue=true;for(int j=2;j<=Math.sqrt(n);j++){if(n%j==0){istrue=false;}}return istrue;} }
0 0
- OJ--寻找组成偶数的相差最小的质数
- 寻找大于2^N的最小质数
- 【华为oj】查找组成一个偶数最接近的两个素数
- 华为OJ--查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 【华为 OJ 】查找组成一个偶数最接近的两个素数
- 华为OJ 查找组成一个偶数最接近的两个素数
- 【华为OJ】查找组成偶数最接近的两个素数
- 华为OJ:查找组成一个偶数最接近的两个素数
- 华为OJ(查找组成一个偶数最接近的两个素数)
- 华为OJ 查找组成一个偶数最接近的两个素数 Java实现
- 华为OJ基础篇-查找组成一个偶数最接近的两个素数
- Java算法---华为oj查找组成一个偶数最接近的两个素数
- 【华为OJ】【051-查找组成一个偶数最接近的两个素数】
- 【华为OJ】【079-查找组成一个偶数最接近的两个素数】
- 华为OJ——查找组成一个偶数最接近的两个素数
- 华为OJ 初级:查找组成一个偶数最接近的两个素数
- mybatis入门及mybatis原理简介
- 可编辑保存ALV
- 36-001 hibernate的学习
- vi 编辑器查找替换
- libCurl的编译
- OJ--寻找组成偶数的相差最小的质数
- poj3026Borg Maze(bfs+最短路)
- HDU 5792 树状数组
- 【java设计模式】之 代理(Proxy)模式
- 自制简单ARP欺骗小工具
- ios程序的启动过程
- 37-001 spring学习
- C/C++ 取整函数ceil(),floor()
- hdoj5792World is Exploding