#P0581. 质合数询问
质合数询问
题目描述
交互器会预先选定一个整数 ,满足 。你需要判断 是质数还是合数。
你最多可以进行 次询问。每次询问一个整数 ,若 能整除隐藏的 ,交互器会回答 yes,否则回答 no。在你已经能够确定答案时,需要输出最终判断。
输入格式
本题为交互题。程序开始时不会读到隐藏整数。
每次你输出一个询问后,需要从输入中读入交互器返回的字符串 yes 或 no。
本地交互器的隐藏输入文件只包含一个整数 。
输出格式
若要询问整数 ,输出一行 ,其中 ,然后刷新输出。
若已经确定答案,输出一行 prime 或 composite,然后刷新输出并结束程序。
样例
yes
no
yes
2
80
5
composite
no
yes
no
no
no
58
59
78
78
2
prime
样例说明
样例只展示一次可能的交互过程。第一组隐藏数可以是 ,第二组隐藏数可以是 。
数据范围
,询问次数不超过 。