腾讯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(); } } } }
--------------------------------------------------------------------------------------------------------------------------------------------
作者:Honey_Badger —— 觉得这文章好,点一下左下角
出处:http://tk55.cnblogs.com/
posted on 2017-03-26 02:10 Honey_Badger 阅读(1357) 评论(0) 编辑 收藏 举报