使它具有最小后缀的素数

Question

给定一个正整数作为输入，输出最小的正整数，以便将其数字(在基数10中)附加到输入数的末尾将形成素数。

示例

1     -->   1
2     -->   3
8     -->   3
9     -->   7
11    -->   3
20    -->  11
43    -->   1
134   -->  11
3492  -->  11
3493  -->   9
65595 -->  19

规则与

评分

• 这是代码高尔夫，所以最短的代码获胜。
• 适用标准规则和漏洞
• 使用任何方便的I/O格式
• 您的解决方案支持的最大级联数(大于输入和输出)至少必须是2^{53} - 1。(这是可以用双精度浮点数表示的最大奇数)
• 在将前导零添加到输入数字之前，不应将其添加到数字中。
• 原始性测试必须准确。

Answer 1

果冻，7字节

1ṭVẒɗ1#

在网上试试！

是如何工作的

1ṭVẒɗ1# - Main link. Takes n on the left
    ɗ   - Define a dyad f(k, n) from the previous 3 links:
 ṭ      -   Tack; Yield [n, k]
  V     -   Eval; Smash together into a single integer
   Ẓ    -   Is prime?
1    1# - Starting from k = 1, find the first k such that f(k, n) is true

Answer 2

05AB1E，5字节

5AB1E对字符串和整数相等的处理再次有所帮助。

∞.Δ«p

在网上试试！或审理所有案件

∞      # in the list of positive integers
 .Δ    # find the first one
   «   # that, when concatenated to the input,
    p  # is a prime number

Answer 3

布氏对数，5字节

;.cṗ>

在网上试试！

,.ṗ>似乎应该能工作，但是,似乎有些不受约束的变量。很难说出为什么。

;.c      The input's concatenation with the output
   ṗ     is a prime number
    >    greater than the output.

使用>而不是∧来强制输出为整数--否则，它将是素输入的空列表。