我怎样才能 select 正确的数字?

How can I select the correct number?

我得到了一个按排序顺序排列的素数列表。列表的大小可以是最小“5”或最大“10”。

示例列表:- '2,5,7,11,29' 。

我也有一台只能用1次的机器。

我必须 select 列表中的任何质数(比如 x)并将其作为机器的输入。

机器将给出 x^2 模 P 的输出。 (只有机器知道'P'的值,而且是固定值)

其中,'P'是我要猜的素数。

一个更重要的属性:- 'P'总是属于列表的质数。 我怎样才能找到机器知道但我不知道的正确值?

在您的特定示例集 {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}。