CF #356 div1 A. Bear and Prime 100

题目链接：http://codeforces.com/contest/679/problem/A

CF有史以来第一次出现交互式的题目，大致意思为选择2到100中某一个数字作为隐藏数，你可以询问最多20次问题，每一次询问一个数字x，如果预先选定的隐藏数是x的倍数，则回复"yes",否则回复"no"，你只需要判那个数字是否为质数（不一定需要知道具体是多少）

如果一个数字是两个质数积的倍数，则这个数字一定是合数，另外需要注意，两个质数是可以相同的。即如果隐藏数是a*b的倍数（其中a和b为两个质数），则隐藏数是合数。由此，我们只需要枚举50以内的质数即可（超过50的质数乘以2也已经大于100了）。则2到50有15个质数，分别是2，3，5，7，11，13，17，19，23，29，31，37，41，43，47。

只需要判断隐藏数是否为其中至少两个数字的倍数即可，特别注意在2，3，5，7回复"yes后，需要再判断是否为4，9，25，49的倍数。

 import java.io.OutputStream;
 import java.io.IOException;
 import java.io.InputStream;
 import java.io.PrintWriter;
 import java.util.List;
 import java.util.StringTokenizer;
 import java.io.IOException;
 import java.io.BufferedReader;
 import java.io.InputStreamReader;
 import java.util.ArrayList;
 import java.io.InputStream;

 public class Main {
     public static void main(String[] args) {
         InputStream inputStream = System.in;
         OutputStream outputStream = System.out;
         InputReader in = new InputReader(inputStream);
         PrintWriter out = new PrintWriter(outputStream);
         TaskA solver = new TaskA();
         solver.solve(1, in, out);
         out.close();
     }

     static class TaskA {
         public void solve(int testNumber, InputReader in, PrintWriter out) {
             List<Integer> primes = new ArrayList<>();
             for (int i = 2; i <= 50; i++) {
                 boolean isPrime = true;
                 for (int j = 2; j * j <= i; j++) {
                     if (i % j == 0) {
                         isPrime = false;
                     }
                 }
                 if (isPrime) {
                     primes.add(i);
                 }
             }
             int cnt = 0;
             for (Integer prime : primes) {
                 out.println(prime);
                 out.flush();
                 String reply = in.next();
                 cnt += (reply.equals("yes") ? 1 : 0);
                 if (prime * prime <= 100) {
                     out.println(prime * prime);
                     out.flush();
                     reply = in.next();
                     cnt += (reply.equals("yes") ? 1 : 0);
                 }
                 if (cnt > 1) {
                     out.println("composite");
                     return;
                 }
             }
             out.println("prime");
         }

     }

     static class InputReader {
         private BufferedReader reader;
         private StringTokenizer tokenizer;

         public InputReader(InputStream stream) {
             reader = new BufferedReader(new InputStreamReader(stream));
             tokenizer = null;
         }

         public String next() {
             while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                 try {
                     tokenizer = new StringTokenizer(reader.readLine());
                 } catch (IOException e) {
                     throw new RuntimeException(e);
                 }
             }
             return tokenizer.nextToken();
         }

     }
 }