首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >素数分割连续复合材料

素数分割连续复合材料
EN

Code Golf用户
提问于 2021-12-19 18:30:19
回答 7查看 578关注 0票数 10

格林猜想指出,对于任意一组连续的复合数字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,每个复合数至少可以被其中一个素数整除:

2 \mid 24 \quad 5 \mid 25 \quad 13 \mid 26 \\ 3 \mid 27 \quad 7 \mid 28

请注意,26也可以被2整除并不重要,只要对每个复合数都有相应的素数将其除以。出于这个挑战的目的,我们假设Grimm的猜想是正确的。

给定一个n连续复合整数C的列表,在任何合理的格式下,返回一个n不同素数P的列表,这样对于C中的每个cP中都有相应的p,使得c可以被p整除。您可以以任何顺序和任何合理的格式返回任何此类列表。

这是密码-高尔夫,所以以字节为单位的最短代码获胜。

测试用例

代码语言:javascript
复制
[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]
EN

回答 7

Code Golf用户

发布于 2021-12-19 19:04:32

外壳,7字节

在网上试试!

代码语言:javascript
复制
     mp  -- prime factors of each number
    Π    -- cartesian product of this list of lists
►        -- find the element that maximizes:
 oLu     --   (2 functions composed) the length of the unique values
票数 11
EN

Code Golf用户

发布于 2021-12-19 19:26:30

维沙尔,6字节

代码语言:javascript
复制
vǏΠ'Þu

在网上试试!

类似于ovs的回答。输出素数列表。

代码语言:javascript
复制
vǏ     # Prime factors of each
  Π    # Cartesian product
   '   # Filter by
    Þu # All unique
票数 6
EN

Code Golf用户

发布于 2021-12-19 19:34:31

果冻,7字节

代码语言:javascript
复制
ÆfŒpQƑƇ

在网上试试!

布朗尼积分对实际的布朗尼可以兑换吗?类似于ovs和我的Vyxal回答。

返回一堆重复,因为果冻没有“独特的主要因素”内置。

代码语言:javascript
复制
Æf      Prime factors
  Œp    Cartesian product of all
      Ƈ Filter by
     Ƒ  Remains same under
    Q   Uniquify
票数 6
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/239831

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档