ACM交互题

A - Bear and Prime 100

神奇交互题。

交互题的意思大概就是你向系统提出询问，然后系统会给出答案，在有限的询问次数中得到题目要求的答案。

题目解析：
因为隐藏的数字在[2,100]之间，所以这些数的非1或本身的因子只会出现在[2,50]中。
所以解法就是打表[2,50]的素数，依次输出询问，如果得到“yes”的次数多于两次，那么这个数不是素数。
但是要注意特殊判断几个素数的平方（4，9，25，49）。

ac代码：

#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
//#include <unordered_set>
#include <string.h>
#include <map>
//#include <unordered_map>
#include <stdlib.h>
#include <time.h>
#include <vector>
#include <deque>
#define YES "YES"
#define NO "NO"
#define INF 0x3f3f3f3f
#define FAST ios::sync_with_stdio(false)