链接:http://codeforces.com/contest/680/problem/C


题意:给你一个数字,让你查询不超过20次判断是素数还是合数

//判断2 -100 以内是素数还是合数 由于最多查询20次 我们可以查询20次来判断是否是素数,小于100的合数一定有因子是2,3,5,7 有可能是素数因子就是本身,所以要增加4,9,25,49,来判断是否是合数 


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

int a[20]={2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49,53};
map<int,int>m;
int main()
{
    string s;
    int cnt=0;
    for(int i=0;i<20;i++)
    {
        printf("%d\n",a[i]);
        fflush(stdout);
        cin>>s;
        if(s=="yes")
        {
            cnt++;
            m[a[i]]++;
        }
    }
    if(cnt<2)
        printf("prime\n");
    else
        printf("composite\n");

    return 0;
}