腾讯2017年校园招聘笔试题第一题

import java.util.Scanner;

/**
 * Created by Admin on 2017/3/25.
 */
public class test01 {
  public static boolean IsPrime(long n){
        if (n<2) return false;
        if (n==2) return true;
        if (n>2)
        for (long i=2;i<=(long)Math.sqrt(n);i++){
            if (n%i==0) return false;
        }
        return true;
   }

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        long num=1;
        while(num!=-1){
            num=scanner.nextLong();
            if(num>=5) {
                for (long i = 2; i <= num/2; i++) {
                    if (IsPrime(i) && IsPrime(num - i)) System.out.print("(" + i + "," + (num - i) + ")");
                }
                System.out.println();
            }
        }

    }
}