格林猜想指出,对于任意一组连续的复合数字n+1, n+2, ..., n+k,都存在k不同的素数p_i,因此p_i为每个1 \le i \le k划分n+i。
例如,以\{24, 25, 26, 27, 28\}为例。我们可以看到,如果取素数2, 5, 13, 3, 7,每个复合数至少可以被其中一个素数整除:
请注意,26也可以被2整除并不重要,只要对每个复合数都有相应的素数将其除以。出于这个挑战的目的,我们假设Grimm的猜想是正确的。
给定一个n连续复合整数C的列表,在任何合理的格式下,返回一个n不同素数P的列表,这样对于C中的每个c,P中都有相应的p,使得c可以被p整除。您可以以任何顺序和任何合理的格式返回任何此类列表。
这是密码-高尔夫,所以以字节为单位的最短代码获胜。
[4] -> [2]
[6] -> [2]
[8, 9, 10] -> [2, 3, 5]
[12] -> [2]
[14, 15, 16] -> [7, 3, 2]
[18] -> [2]
[20, 21, 22] -> [2, 3, 11]
[24, 25, 26, 27, 28] -> [2, 5, 13, 3, 7]
[30] -> [2]
[32, 33, 34, 35, 36] -> [2, 11, 17, 5, 3]
[38, 39, 40] -> [2, 3, 5]
[42] -> [2]
[44, 45, 46] -> [2, 3, 23]
[48, 49, 50, 51, 52] -> [2, 7, 5, 3, 13]
[54, 55, 56, 57, 58] -> [2, 5, 7, 3, 29]
[60] -> [2]
[62, 63, 64, 65, 66] -> [31, 3, 2, 5, 11]
[68, 69, 70] -> [2, 3, 5]发布于 2021-12-19 19:04:32
发布于 2021-12-19 19:26:30
https://codegolf.stackexchange.com/questions/239831
复制相似问题