fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.math.BigInteger;
  4. import java.util.ArrayList;
  5. import java.util.List;
  6. import java.util.StringTokenizer;
  7.  
  8.  
  9. public class Main {
  10.  
  11.     public static void main(String[] args) throws Exception {
  12.         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); 
  13.         int t=Integer.parseInt((bf.readLine()));
  14.         StringTokenizer st = new StringTokenizer(bf.readLine(), " ");
  15.         List<Integer>arr=new ArrayList<>();
  16.        while(st.hasMoreTokens()){
  17.             //for(int i=1;i<=1000;i++){
  18.                 //arr.add(i);
  19.  
  20.             //}
  21.            arr.add(Integer.parseInt(st.nextToken()));
  22.         }
  23.         int c=0;
  24.         for(int i:arr){
  25.          // System.out.println("i: "+i);
  26.          //System.out.println("시작:"+i);
  27.          if(division(i/2,i)){
  28.             c++;
  29.          }
  30.         }
  31.         System.out.println(arr.size()-c-1);
  32.     }
  33.     public static boolean division(int half,int max) {
  34.        // System.out.println("half: "+half);
  35.         for(int i=2;i<=half;i++){
  36.             if(max%i==0){
  37.                // System.out.println("나눠졌음:"+i);
  38.                 //System.out.println("===============");
  39.                 return true;
  40.             }
  41.         }
  42.         //System.out.println("나눠지지않음");
  43.         //System.out.println("===============");
  44.         return false;
  45.     }
  46.  
  47.  
  48. }
  49.  
Success #stdin #stdout 0.07s 51388KB
comments (?)
stdin
copy 
1
100
stdout
copy 
-1
https://ideone.com/v7fbtT
language:
Java (HotSpot 12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!