Codeforces679A—— Bear and Prime 100（第一次写交互题）

题目链接：Codeforces679A—— Bear and Prime 100

题目大意： 自己想一个[2,100]的数，有不超过20次的机会询问这个数的因数，判断这个数是不是合数。

题解： 因为每个数都能拆成若干个且唯一的质数相乘，又因为这个数属于[2,100]，因此，我们只要枚举50以内的质数，依次判断，如果这个质数是已知数的倍数，那么ans++，当ans>=2时，这个数便是合数，又因为4，9，25，49是由两个相同的质数所得，它们的ans值为1，所以需要特判。

注意 ：交互式题目有个需要注意的每次输出完，进行交互，都要强制刷新输出缓冲区
以下为各种编程语言的，强制刷新输出缓冲区的函数。

fflush(stdout) in C++;
System.out.flush() in Java;
stdout.flush() in Python;
flush(output) in Pascal;

代码如下：

#include <bits/stdc++.h>
using namespace std;

#define ll long long
const int inf = 0x3f3f3f3f;
const double eps = 1e-10;
const double PI = acos(-1.0);

int p[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49};

int main(int argc, char *argv[]) {
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int ans = 0;
	for(int i=0; i<19; ++i){
		string s;
		printf("%d\n",p[i]);
		fflush(stdout);
		cin >> s;
		if(s == "yes") ans++;
	}
	if(ans >= 2) cout << "composite" << endl;
	else cout << "prime" << endl;
	fflush(stdout);
}