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;
}