题目链接：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();
} }
}