Submission #1384896

---

Source Code Expand

import java.util.*;

public class Main {                     
    public static void main(String[] args) {		        
        
      Scanner sc = new Scanner(System.in);    
       
      int N = sc.nextInt();
      
      if(N == 1){
          System.out.println("Not Prime");
          return;
      }      

      boolean flag = true;      
      for(int i = 2;i < N;i++){
          if(N%i == 0){
              flag = false;
          }                
      }
      
      if(flag){
          System.out.println("Prime");
          return;
      }
      
      for(int i = 2;i*i <= N;i++){
          if(N%i == 0){               
               if(N%10 != 2 && N%10 != 5){                        
                   int sum = 0;                   
                   int n = N;                   
                   while(n!=0){
                       sum += n%10;
                       n /= 10;
                   }                   
                   if(sum%3 !=0){
                       System.out.println("Prime");
                       return;
                   }                              
               }               
          }
      }        

      System.out.println("Not Prime");      

    }       
}




        

Submission Info

Judge Result