#P0581. 质合数询问

质合数询问

题目描述

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

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

输入格式

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

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

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

输出格式

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

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

样例

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

样例说明

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

数据范围

2≤x≤1002\le x\le 100,询问次数不超过 2020。