#P0581. 质合数询问

质合数询问

题目描述

交互器会预先选定一个整数 xx,满足 2x1002\le x\le 100。你需要判断 xx 是质数还是合数。

你最多可以进行 2020 次询问。每次询问一个整数 yy,若 yy 能整除隐藏的 xx,交互器会回答 yes,否则回答 no。在你已经能够确定答案时,需要输出最终判断。

输入格式

本题为交互题。程序开始时不会读到隐藏整数。

每次你输出一个询问后,需要从输入中读入交互器返回的字符串 yesno

本地交互器的隐藏输入文件只包含一个整数 xx

输出格式

若要询问整数 yy,输出一行 yy,其中 2y1002\le y\le 100,然后刷新输出。

若已经确定答案,输出一行 primecomposite,然后刷新输出并结束程序。

样例

yes
no
yes
2
80
5
composite
no
yes
no
no
no
58
59
78
78
2
prime

样例说明

样例只展示一次可能的交互过程。第一组隐藏数可以是 3030,第二组隐藏数可以是 5959

数据范围

2x1002\le x\le 100,询问次数不超过 2020