codeforces679A 交互题目入门

系统随机给你一个 [2,100]的数x

你可以进行不超过20次询问

每次询问输出一个数 系统会回答是否x的因子

如果是则输入yes   否则则为no

请问x为合数还是素数

题解：

任意一个合数都有两个或以上素数的因子

因此我们只要先打表打出2-50的素数， 还有不超过50的素数的平方

 

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

一共有19个

所以只要询问19次即可

交互式题目有个需要注意的每次输出完 进行交互 都要强制刷新输出缓冲区

以下为各种编程语言的  强制刷新输出缓冲区的函数

• fflush(stdout) in C++;
• System.out.flush() in Java;
• stdout.flush() in Python;
• flush(output) in Pascal;

AC_code:

/*
Algorithm:
Author: anthony1314
Creat Time:
Time Complexity:
*/

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<cstring>
#include<cstdio>
//#include<bits/stdc++.h>
#define l