Questions tagged «primes»

遇到有关识别和处理质数的挑战

6
连续素数的产品
提交到沙箱时，我的信誉为17017，你们都可以将其素为7×11×13×17，这是四个连续素数的乘积。 请编写一个函数或程序以输出两个或多个连续素数的所有乘积，直到一个输入整数n。例如，给定n=143您应该输出6, 15, 30, 35, 77, 105, 143（或等效的输出格式）。 对I / O和漏洞的一般限制适用。 这是代码高尔夫球，因此最短的程序为准。
2
正确和可截短的素数
可右截断的素数是素数，其中每个前缀都是素数（以10为底）。可向左截短的素数正好相反，其中每个后缀都是素数（不允许以0开头的素数）。这两个序列都是有限的（只有83个右切线，而有4260个左切线）。 您需要编写一个接受单个数字作为输入并生成第n个可右截断的质数的程序。但是，当程序以向后排列的方式读取时，它将产生第n个可左截断的素数。 为了向后排列程序，我们将程序拆分为单词，然后反转单词的顺序。一个单词可以包含任意数量的字符。 例如，如果以下是您的程序： hello world 1234567890 尽可能允许以下所有安排： 分割每个字符： 0987654321 dlrow olleh 在空白处分割： 1234567890 world hello 任意分割（为清楚起见添加了管道）： hel|lo w|orld 1|23456|7|8|90 908723456orld 1lo whel 向后排列程序时，必须像对待其他字符一样考虑并反转所有空格。 正向测试输入： 1: 2 2: 3 21: 379 60: 239933 83: 73939133 后向测试输入： 1: 2 2: 3 39: 647 187: 29173 4260: 357686312646216567629137 程序应能够在合理的时间内（少于一分钟）运行 这是一个代码高尔夫球，因此字节最少的程序将获胜！
1
帮助Jason格式化他的JSON
杰森（Jason）有一个很大的JSON，但它不可读，因此需要美化它。 格式化规格 JSON有4种不同的类型： 数字；只是0-9 弦; 用双引号引起来的"字符串\ 数组；以分隔[]，项目以分隔,，项目可以是以下任何类型 对象；以分隔{}，格式是key: valuekey是字符串，value是这些类型中的任何一种 间距 数组之间的逗号之间应仅留一个空格 对象应该在键和值之间只有一个空格， : 缩进 每个嵌套级别比上一个缩进2个级别 每个对象键/值对始终在自己的行上。对象缩进 如果数组包含另一个数组或对象，则该数组将缩进多行。否则，数组将保持一行 规则 内置插件，其轻视这个任务都不会允许的。 一如既往，不允许出现标准漏洞 例子 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, { "d": [2, …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
3
启动一个原始世界
受编程原始世界的启发。也与此挑战息息相关。 让我们将原始质数定义为一个本身就是质数的数字，但是如果您删除N个以10为基数的连续子串，则将不再是质数0 < N < digits in number。 例如，409是原始质数，因为409本身是质数，但是除去1位数字的子串后得到的所有数字都不是质数： 40 49 09 = 9 并且由于删除长度为2的子字符串而产生的所有数字都不是质数： 4 9 另一方面，质数439不是原始的。删除不同的子字符串将导致： 43 49 39 4 9 虽然49、39、4和9都不是素数，但43 是素数；因此，439不是原始的。 2、3、5和7非常原始，因为它们不能删除任何子字符串。 挑战 您的挑战是创建一个程序或函数，该程序或函数需要一个正整数N并输出第N个原始质数。该代码应在任何现代PC上在不到1分钟的时间内完成，最多输入50次。 以字节为单位的最短代码获胜。 作为参考，以下是前20个原始质数： N Pristine prime 1 2 2 3 3 5 4 7 5 11 6 19 7 41 8 61 9 …
4
计算有理数的p-adic范数
计算有理数的p-adic范数 编写一个函数或程序，该函数或程序将3个整数m,n,p（其中p是一个正质数）作为输入，然后将p-adic范数（由表示|m/n|_p）输出为（完全归约）分数。众所周知，费马特的边距很小，但未知的是他的电脑屏幕很小。因此，请尝试使代码尽可能短，以使其适合Fermat的屏幕！ 定义 给定一个质数p，每个分数m/n都可以唯一地写（忽略符号），(a/b)* p^e即e整数，p既不除a也不除b。该p进规范的m/n是p^-e。如果分数为0：，则是一种特殊情况|0|_p = 0。 输出格式必须为x/y（例如1/3，对于整数10或两者均等10/1，允许为负，对于负数必须有一个前导减号，例如-1/3） 细节 程序必须使用stdin / stdout，或者仅由返回有理数或字符串的函数组成。您必须假设输入m/n没有完全减少。您可以假定这p是素数。该程序必须能够处理之间-2^28最大为的整数2^28，并且不应超过10秒。 不允许使用内置的因式分解和素数检查功能，以及内置的基础对话功能和用于计算p-adic评估或规范的内置功能。 示例（从Wikipedia窃取）： x = m/n = 63/550 = 2^-1 * 3^2 * 5^-2 * 7 * 11^-1 |x|_2 = 2 |x|_3 = 1/9 |x|_5 = 25 |x|_7 = 1/7 |x|_11 = 11 |x|_13 = 1 有趣的琐事 （不一定要了解/阅读此挑战，但也许很高兴作为动机来阅读。） （如果我使用了错误的单词或其他错误，请纠正我，我不习惯用英语来谈论这个问题。） …
16
主功率因数分解的除数和
任务是计算给定素数分解的数的除数和。 输入值 长度为n的两个数组（或等效的数组），一个包含素数因子，另一个包含相应的指数。 输出量 所有除数的总和（包括数字本身）。 例 数字240以2、3和5为素数，分别以4、1和1为指数。预期输出为744。 Input: [2,3,5] [4,1,1] Output: 744 计分 以字节为单位的最短代码胜出！ 如果您的解决方案的运行时复杂度是O（指数的总和）而不是O（指数的乘积），则您的分数可能会乘以0.8。 这里也有类似的问题，但这不是挑战。我认为这个问题足够有趣。 获胜者将在本周末选出
11 code-golf  math  primes 
10
一些孤独的素数
我知道，我知道，还有另一个挑战。 有关 一个孤独的（或分离的）主要是一个素数p，使得p-2，p+2，p-4，p+4... p-2k，p+2k对于一些k都是复合材料。我们称这样的素数为k孤立的素数。 例如，第5次隔离的素数是211，因为它们201, 203, 205, 207, 209, 213, 215, 217, 219, 221都是复合的。（p-2*5=201，p-2*4=203等） 挑战 给定两个输入整数n > 3和k > 0，输出最小的kth次隔离质数严格大于n。 例如，对于k = 5及n范围内的任何值4 ... 210，输出应为211，因为它是最小的5次隔离质数，严格大于input n。 例子 n=55 k=1 67 n=500 k=1 503 n=2100 k=3 2153 n=2153 k=3 2161 n=14000 k=7 14107 n=14000 k=8 14107 规则 如果适用，您可以假定输入/输出将适合您语言的本机Integer类型。 输入和输出可以通过任何方便的方法给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 …
3
使用质数形成列表
您已获得N堆硬币。您已决定将B 1，B 2，...，B N堆中的每堆划分为不同的人群。接收硬币的人数必须是质数，并且每一堆中分配给每个人的金额必须不同。 输入：N，B 1，B 2，...，B N（每堆硬币的数量）。 输出：NP 1，NP 2，...，NP N，其中NP是接收硬币的人数（素数）。如果这是不可能的，然后产生一些无法实现的结果（如0，-1，None，[]，或"impossible"），或引发错误。 例： 3 7 8 9 输出： 7 2 3 因为7是唯一可以将7平均除的质数，所以8和2以及9和3也是相同的。此外，请注意（7/7 = 1）≠（8/2 = 4）≠（9/3 = 3 ）。
16
我们共享主要集群吗？
的素簇的整数的Ñ高于2被定义为通过最高素所形成的一对严格低于Ñ和最低素严格高于Ñ。 请注意，按照上述定义，如果整数是质数本身，然后其首要簇是一对素数的前述和随后它。 任务 给定两个整数，整数N，M（N，M≥3），根据N和M是否具有相同的素数簇，输出真实/虚假值。 这是代码高尔夫球，因此目的是尽可能减少字节数。因此，以每种编程语言中最短的代码为准。 测试用例/示例 例如，9的素类为[7, 11]，因为： 7是严格低于9的最高素数，并且 11是严格高于9的最低素数。 同样，素数群集67是[61, 71]（请注意67是素数）。 真对 8、10 20、22 65、65 73、73 86、84 326、318 513、518 假对 4、5 6、8 409、401 348、347 419、418 311、313 326、305
10
产生费马素数
给定数字n，打印第n个素数费马数，其中费马数的形式为2 2 k +1。此代码应在理论上对任意n工作（即不硬编码），虽然它预计不会终止对n> 4（应该不会返回4294967297对于n = 5，因为4294967297是不是素数）。 请注意，尽管所有费马素数都为2 2 n +1 形式，但并非所有形式为2 2 n +1的数都是素数。挑战的目标是返回第n个素数。 测试用例 0 -> 3 1 -> 5 2 -> 17 3 -> 257 4 -> 65537 规则 不允许出现标准漏洞。 0索引和1索引均可接受。 这是代码高尔夫球，最低字节数获胜。 相关：可构造的n-gons
10 code-golf  primes 
25
计算相对论速度
在狭义相对论中，移动物体相对于另一个在相反方向移动的物体的速度由以下公式给出： s = v + u1 + v u / c2。s=v+ü1个+vü/C2。\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) 在这个公式中，和是物体速度的大小，是光速（大约是，对此非常接近挑战）。vvvüüuCCc3.0 × 108米/ 秒3.0×108米/s3.0 \times 10^8 \,\mathrm m/\mathrm s 例如，如果一个对象在移动v = 50,000 m/s，而另一个对象在移动u = 60,000 m/s，则每个对象相对于另一个的速度大约为s = 110,000 m/s。这就是您在伽利略相对论（速度简单地相加）下所期望的。但是，如果v …
11
列出Sophie Germain素数
问题 阿柔Germain的素数是素数p使得2P + 1是素数为好。例如，11是Sophie Germain素数，因为23也是素数。编写最短的程序以升序计算Sophie Germain素数 规则 Sophie Germain素数必须由您的程序生成，而不是从外部源生成。 您的程序必须计算2³²-1以下的所有Sophie Germain素数 您必须打印程序找到的每个不同的Sophie Germain质数。 得分最低的人获胜 计分 代码的每个字节2点 如果您可以显示程序产生的质数大于2³²-1，则为-10
24
警察和强盗保龄球（强盗）
强盗的线 在这种挑战，你的目标是打击由警察（他们的代码编写一些代码在这里通过修改）。在以下情况下，您已经破解了他们的代码： 修改后的代码与其之间的最大levenshtein距离为10，并且字符数更少 给定相同有效输入的函数，将以相同版本的相同语言产生相同的输出 您在原始帖子的168小时（1周）内发布了修改后的版本。 修改后的代码只能具有可打印的ASCII。 发布破解版本后，您应该在原始代码中留下评论，说它已被破解并带有指向您的破解的链接。 您的分数是所有答案之间的总Levenshtien距离。最高分获胜。 随行的Cops线程可以在这里找到。
4
字谜代码
让我们再试一次。 竞赛的目的是制作两段彼此相同的字母（彼此必须包含不同顺序的相同字节）的代码，它们将执行以下任务： 必须测试输入的数字是happy还是prime，并测试数字是否是数字（例如，7必须输出happy prime和4必须输出sad non-prime）。 另一个必须以字为单位输出其代码大小（以字节为单位）（输出60字节的程序，输出sixty39字节的程序thirty-nine）。 如果规则需要任何澄清，请随时告诉我。 这是一场代码高尔夫比赛，因此最短的程序将获胜！
2
Prime Grid游戏
我很开心解决了这个问题，所以我提供了这个高尔夫挑战赛。 该高尔夫的目的是找到可以使用给定指令构造的最大质数。 您应该接受3x3的一位数网格作为输入。（这取决于您要如何执行，但要在程序中指定。） 您可以沿网格正交移动（左，右，上或下），并且在移动时，会不断添加所走过的数字。 例如 1 2 3 3 5 6 1 8 9 假设我们从开始1，我们可以形成数字1236589，但不能形成15。 您必须评估每个开始位置。 如果找不到素数，请打印-1，否则将素数打印。 最短的代码获胜，请确保它在10秒内运行。 玩得开心！ 编辑：一次使用一个位置，在整个数量中。 这是一个测试案例 输入： 1 2 3 4 5 6 7 8 9 输出： 69854123
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.