華為機試測試-找偶數的相距最近的素數對

標籤：

 1 import java.util.Scanner; 2 public class Main{ 3       public static void main(String[] args){ 4           Scanner scanner=new Scanner(System.in); 5           int n=scanner.nextInt(); 6           for(int i=n/2;i>=2;i--) 7           { 8               if(isSushu(i) && isSushu(n-i)) 9               {10                   System.out.println(i);11                   System.out.println(n-i);12                   break;13               }14           }15           scanner.close();16       } 17       public static boolean isSushu(int x)18       {19           if(x==1) return false;20           if(x==2 || x==3 || x==5 || x==7) return true;21           if(x%2==0 || x%3==0 || x%5==0 || x%7==0) return false;22           for(int i=3;i<x/2;i++)23           {24               if(x%i==0)25               {26                   return false;27               }28           }29           return true;30       }31 }

 

華為機試測試-找偶數的相距最近的素數對