CF679A Bear and Prime 100(prime)

写了一道很水的交互题。。有一个2,100之间的整数x，你要通过提20个以内的问题来判断它是素数还是合数。首先此题很水，解法就是：任何一个合数都含有至少两个不同的质数因子，或者含有一个质数的平方倍的因子。对于100以内的质数，属于后者的合数只有4,9,25,49。而分解一个100以内的合数，他最大的质因子超不过50.而50以内的质因子只有15个。所以我们可以最多提19个问题，每次询问这个数有没有x这个因子，如果有两个及以上，就一定是合数。
ps：fflush(stdout)的作用其实就是把你输出的东西输入到它的程序里，好给你回馈。

#include <cstdio>#include <cstring>#include <iostream>char s[10];int cnt=0;inline bool isprime(int x){    for(int i=2;i*i<=x;++i)        if(x%i==0) return 0;    return 1;}int main(){    int n=100;    for(int i=2;i<=n/2&&cnt<2;++i){        if(isprime(i)){            printf("%d\n",i);            fflush(stdout);            scanf("%s",s+1);            if(s[1]=='y') cnt++;            if(i*i<=n){                printf("%d\n",i*i);                fflush(stdout);                scanf("%s",s+1);                if(s[1]=='y') cnt++;            }        }    }    if(cnt>=2) puts("composite");else puts("prime");    return 0;}