codeforces 679A Bear and Prime 100 交互

第一次交互题，记录一下吧

#include <cstdio>
#include <iostream>
#include <ctime>
#include <vector>
#include <cmath>
#include <map>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=1e3+;
const int INF=0x3f3f3f3f;
const int mod=1e9+;
int prime[];
bool vis[];
char s[];
int main()
{
   for(int i=;i<=;++i)
    if(!vis[i])
    for(int j=i*i;j<=;j+=i)
       vis[j]=;
   int cnt=;
   for(int i=;i<=;++i)
    if(!vis[i])prime[++cnt]=i;
   int ret=,x;
   for(int i=;i<=cnt;++i){
     printf("%d\n",prime[i]);
     fflush(stdout);
     scanf("%s",s);
     if(s[]=='y')++ret,x=prime[i];
   }
   if(ret>=){
     printf("composite\n");
     fflush(stdout);
   }
   else if(ret==){
      printf("2\n");
      fflush(stdout);
      scanf("%s",s);
      if(s[]=='y'){
        printf("composite\n");
        fflush(stdout);
      }
      bool flag=;
      for(int i=x*x;i<=;i*=x){
        printf("%d\n",i);
        fflush(stdout);
        scanf("%s",s);
        if(s[]=='y'){
          flag=;
          break;
        }
      }
      if(flag)printf("composite\n");
      else printf("prime\n");
      fflush(stdout);
   }
   else{
     int x=-;
     for(int i=;i<=;i*=){
        printf("%d\n",i);
        fflush(stdout);
        scanf("%s",s);
        if(s[]=='y'){
          x=i;
        }
     }
     if(x==-||x==)printf("prime\n");
     else printf("composite\n");
      fflush(stdout);
   }
   return ;
}