第一次做交互题：所谓交互题，就是我们给一个结果，系统返回一个结果。

题意：系统会隐藏一个数字x∈[2,100],你至多可以询问20次，系统会反应当前你给的值是不是x的因数，需要你最后判断x是质数还是合数

思路：对于一个合数，必定能被2个以上的质数整除。那么我们只要枚举2~100内的质数，然后看一看是不是有2个以上的质数是x的因数。

但题目里说只能询问20次。 因为x∈[2,100] 对于大于50的质数我们就不需要去判断是不是其因子，！因为x∈[2,100]！。如果是其因子，那肯定是质数。

因此，我们只要判断2~50内的质数是不是其因子即可，并且数量不少于2就是合数。为了有统一性，对于x=4,9,25,49这些数，按照上面的方法去算数量只有1，那么判断成质数就错了，所以要x=4,9,25,49加到a数组中，正好是19个。

数据分析：2<=x<=100。

复杂度分析：O（19）

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

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

/*void init() { for(int i=1;i<=150;i++) isprime[i]=1; isprime[1]=isprime[0]=0; for(int i=2;i<=100;i++) { if(isprime[i]) { for(int j=i+i;j<=100;j+=i) isprime[j]=0; } } for(int i=1;i<=50;i++) { if(isprime[i]) printf("%d,",i); } }*/

int main(void)
{
    //init();
    int cnt=0;
    for(int i=0;i<=18;i++)
    {
        char str[5];
        printf("%d\n",a[i]);
        fflush(stdout);
        scanf("%s",str);
        if(str[0]=='y')
            cnt++;
    }
    if(cnt>=2)
    {
        printf("composite\n");
        fflush(stdout);
    }
    else
    {
        printf("prime\n");
        fflush(stdout);
    }
    return 0;
}

解释一下fflush(stdout)。 fflush 就强制输出磁盘里保存的东西。然后如果你不强制输出，信息就一直保存在磁盘里不输出，达不到512B，就一直在等待新的数据进来，如果没数据进来【我猜应该有个计时器】到一定时间就会输出。 然后交互题用fflush的原因应该是想一一对应。纯属猜想，如果有不对的 请指正 ~