计蒜客-Goldbach

最新推荐文章于 2019-03-02 14:29:14 发布

原创最新推荐文章于 2019-03-02 14:29:14 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

计蒜客专栏收录该内容

2 篇文章

订阅专栏

题目链接：https://nanti.jisuanke.com/t/25985

就是把一个数拆成两个素数，两个素数的和加起来等于这个数就可以

直接java模拟，从n/2开始向下找就行，枚举，学会Java大数类

import java.math.BigInteger;
import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	
	public static void main(String[] args) {
		int t;
		Scanner cin=new Scanner(System.in);
		t=cin.nextInt();
		//System.out.println("t = "+t);
		while(t > 0){
			t--;
			BigInteger a=cin.nextBigInteger();
			BigInteger TWO=BigInteger.valueOf(2);
			BigInteger i=a.divide(TWO);
			
			while(true){
				BigInteger j=a.subtract(i);
				if(i.isProbablePrime(1) && j.isProbablePrime(1)){
					System.out.println(i+" "+j);
					break ;
				}
				i=i.subtract(BigInteger.ONE);
				//System.out.println("lklklklklklklk  "+i);
			}
		}
	}

}