系统随机给你一个 [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 ll long long
#define maxn 1005
#define mod 1e9 + 7
#define line printf("--------------");
using namespace std;

int prime[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49 };
char s[10];
int main() {
	int cnt = 0;
	for (int i = 0; i<19; i++) {
		printf("%d\n", prime[i]);
		fflush(stdout);
		scanf("%s", s);
		if (!strcmp(s, "yes")) cnt++;
	}
	if (cnt >= 2) printf("composite\n");
	else printf("prime\n");
	fflush(stdout);
	return 0;
}