我得到了按质数排序的素数列表。列表的大小可以是最小“ 5”或最大“ 10”。
示例列表：-'2,5,7,11,29'。
我还有一台只能使用1次的机器。
我必须从列表中选择任何质数（例如x），并将其作为机器的输入。
机器将给出x ^ 2模P的输出。 （只有机器知道'P'的值，并且它是一个固定值）
在哪里，“ P”是我必须猜测的质数。
另一个重要的属性：-'P'始终是属于列表的质数。 如何找到机器知道但我不知道的正确值？
答案 0 :(得分：2)
在您的特定示例集中{2,5,7,11,29}中，选择5或7作为x将为x^2 mod P提供一组独特的，可说明结果的结果，其中P是示例集中的质数。 5的结果集为{1、0、4、3、25}；而对于7，则为{1、4、0、5、20}。