Questions tagged «primes»

考虑一个素数p，写在底座10上的存储器的p被定义为不同的素数的比严格小于的数量p是包含在的子串p。 挑战 给定一个非负整数n作为输入，请找到最小的素数p，以使p具有内存n。也就是说，找到具有恰好n个不同的严格较小质数作为子串的最小质数。 输入项 输入可以通过任何标准格式进行。您必须支持最大为n的输入，以使输出不会溢出。供参考，4294967291是32位中最大的素数。 输出量 输出可以写入STDOUT或从函数返回。 例子 数字2的内存为0，因为它不包含作为子字符串的严格较小的质数。 数字113是具有内存3的最小素数。数字3、13和11是唯一的素数子串，且小于113的素数中没有正好包含3个素数作为子串。 从n = 0 开始的序列的前10个项是 2, 13, 23, 113, 137, 1237, 1733, 1373, 12373, 11317 注意 这是OEIS中的A079397。 排行榜 var QUESTION_ID=55406,OVERRIDE_USER=20469;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var …

34 code-golf  string  primes 

挑战 这是一个简单的例子：给定一个最大为1,000,000的正整数，返回最接近的质数。 如果数字本身是质数，则应返回该数字；如果有两个质数均接近提供的数字，则返回两者中的较低者。 输入形式为单个整数，输出形式也应为整数。 我不在乎您如何接受输入（函数，STDIN等）或显示输出（函数，STDOUT等），只要它可以工作即可。 这是代码高尔夫，因此适用标准规则-字节最少的程序将获胜！ 测试用例 Input => Output ------ ------- 80 => 79 100 => 101 5 => 5 9 => 7 532 => 523 1 => 2

33 code-golf  primes 

给定正整数n > 2。我们将其转换为数组，如下所示： 如果等于则2返回一个空数组 否则，创建所有n升序排列的所有素数的数组，然后将每个元素替换为其素数序列中的索引，最后将每个元素转换为数组 例如，让我们将数字转换46为数组。首先，将其转换为主要因子数组： [2, 23] 号码23是9个质数，所以更换2空数组并23用[9]。数组现在变为： [[], [9]] 的主要因子9是3和3，因此： [[], [3, 3]] 对两个都做相同的事情3： [[], [[2], [2]]] 最后： [[], [[[]], [[]]]] 现在，要对其进行编码，我们只需用替换每个开括号，1并将每个闭括号替换为0，然后删除所有结尾的零，并1从结尾删除一个。这是我们的二进制数。使用上面的示例： [ ] [ [ [ ] ] [ [ ] ] ] | | | | | | | | | | | | | | …

33 code-golf  number  primes  binary  factoring 

给定一个正整数列表，输出其中每个相邻的整数对是否共享一个素数。换句话说，当且仅当列表中没有两个相邻的整数互质时，才输出true。 换句话说：给定正整数列表[a 1 a 2 …a n ]，输出是否 gcd（a 1，a 2）> 1 && gcd（a 2，a 3）> 1 &&…&& gcd（a n-1，a n）> 1。 该列表将始终包含至少两个元素（n≥2）。 然而… 这个挑战也是受限制的：在您的答案中的代码点（无论它在哪个代码页中）都必须满足程序检查的条件。 例如，print 2是一个有效程序。作为Unicode代码点的列表，它是[112 114 105 110 116 32 50]，它满足以下条件：112和114共享因子2；和114和105的共用一个因子3，等 然而，main能不能在一个有效的程序产生（对不起！），为的Unicode代码点m和a，即109和97，是互质。（非常感谢，您的提交不必是一个完整的程序！） 您的程序不允许包含代码点0。 测试用例 真相： [6 21] -> 1 [502 230 524 618 996] -> 1 [314 112 …

33 code-golf  array-manipulation  restricted-source  decision-problem  primes 

给定一个数字n，手头的任务将找到最小的素数，该最小素数以数字的AT LEAST 开头。这是我在OEIS（A068103）上找到的序列。 n2 下面给出了序列中的前17个数字，如果您想要更多，我将不得不执行序列，我不介意这样做。 0 = 2 1 = 2 2 = 223 3 = 2221 4 = 22229 5 = 2222203 6 = 22222223 # Notice how 6 and 7 are the same! 7 = 22222223 # It must be **AT LEAST** 6, but no more than necessary. …

33 code-golf  sequence  primes 

问题 目的是按照标题所说的那样找到第n个素数，使得素数-1被n整除。 说明 这是一个示例，因此您可以理解问题，这不一定是应该解决的方法。它仅是解释问题的一种方式 给定3作为输入，我们将首先查看所有素数 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 ... 然后我们选择素数，使得素数-1可被n整除（在这种情况下为3） 7 13 19 31 37 43 61 67 73 79 97 103 107 109 127 ... 然后，我们按此顺序选择第n个项 我们将输入19输入3 注意 我们还可以将其视为序列{1，n + 1，2n + 1，3n +1 ... …

33 code-golf  number  number-theory  primes 

爱尔兰摇滚乐队U2的一首著名歌曲开始，歌手Bono用西班牙语说“ 1、2、3、14 ” （“ uno，dos，tres，catorce ”）。 关于这些数字的含义，有各种 理论。显然官方的解释是“ 那天晚上我们喝太多了 ”。但是有一个更有趣的假设：Bono指的是OEIS中的一些整数序列，例如 A107083： k这样的整数10^k + 31就是素数。 1，2，3，14，18，44，54，... 在一次采访中，当被问到不可避免的问题“为什么14”时，博诺承认他对这个数字有些厌倦。记者改用“ 15”，在那天晚上的音乐会上，歌词的确改为了“ 1、2、3、15”。（故事可以在这里用西班牙语阅读）。记者很有可能从 A221860： 指数k这样prime(k) - k的幂2，其中prime(k)是k个素数。 1，2，3，15，39，2119，4189897，... 挑战 用相同的语言编写两个程序。第一个应该输入n并输出A107083的n-th项，即第一项。同样，第二个应输出A221860的-th项，即第一个项。nnn 的得分是总和的长度的两个节目的，以字节为单位，加上正方形的的Levenshtein距离的两个节目的字节表示之间。 如果使用字符编码，每个字符对应一个字节，则可以使用此脚本测量Levenshtein距离。 例如，如果两个程序均为abcdefgh和bcdEEfg，则得分为8 + 7 + 4^2 = 31。 最低分获胜。 附加规则 对于每个序列，输出可以1基于-或- 0基于（因此，如果其中一个程序1基于-，而另一个程序基于-，则允许输出0）。 每个程序可以一致但彼此独立地输出n-th项或first n项。 程序或功能被允许，独立于每个序列。 输入和输出方式和格式照常灵活。禁止出现标准漏洞。

32 code-golf  math  sequence  number-theory  primes 

我最喜欢的质数定义之一如下： 2是最小的素数。 如果大于2的数字不能被较小的质数整除，则为质数。 但是这个定义似乎是任意的，为什么2？为什么没有其他号码？好吧，让我们尝试其他一些数字来定义n-素数，这样 n是最小的n-素数。 如果大于n的数字不能被较小的n-素数整除，则为n-素数。 任务 这里的任务是编写一个接受两个输入的程序，一个正整数n和一个正整数a。然后它将确定a是否为n-素数。您的程序应输出两个不同的值，一个表示“是，它是n-素数”，另一个表示“否，它不是n-素数”。 这是一个代码问题，因此答案将以字节计分，而字节数越少越好。 测验 以下是n = 2至n = 12的前31个素数的列表（1是唯一的1个素数） n=2: [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127] n=3: [3,4,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127] n=4: [4,5,6,7,9,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113] n=5: [5,6,7,8,9,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113] n=6: [6,7,8,9,10,11,13,15,17,19,23,25,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107] n=7: [7,8,9,10,11,12,13,15,17,19,23,25,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107] n=8: [8,9,10,11,12,13,14,15,17,19,21,23,25,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89,97] n=9: [9,10,11,12,13,14,15,16,17,19,21,23,25,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89,97] n=10: [10,11,12,13,14,15,16,17,18,19,21,23,25,27,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89] n=11: [11,12,13,14,15,16,17,18,19,20,21,23,25,27,29,31,35,37,41,43,47,49,53,59,61,67,71,73,79,83,89] n=12: [12,13,14,15,16,17,18,19,20,21,22,23,25,27,29,31,33,35,37,41,43,47,49,53,55,59,61,67,71,73,77]

32 code-golf  math  decision-problem  primes 

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

有一天，您醒来只是发现自己陷入了阵列。您尝试走出那里，同时获取一个索引，但是似乎还有其他规则： 该数组完全用自然数填充。 如果发现自己在索引上n，请转到该索引array[n]，除了： 如果您发现自己n是素数索引，则可以array[n]退后一步 示例：您4从此数组中的index开始（起始索引为0）： array = [1,4,5,6,8,10,14,15,2,2,4,5,7]; -----------------^ you are here 由于您所在的字段的值为，因此第一步8将进入索引8。您登陆的字段包含值2。然后，您进入索引2作为第二步。作为2质数，您需要向后退5步，这是您的第三步。由于没有索引-3，您总共分了3个步骤成功地对数组进行了转义。 您的任务是： 编写一个程序或函数，该程序或函数接受一个数组和一个起始索引作为参数，并输出逃逸该数组的步骤数。如果无法转义数组（例如，[2,0,2]使用start-index 2=>，则不断从index 2转到0），则输出错误的值。您可以使用基于1的索引或基于0的索引，但是请指定要使用的索引。 测试用例 输入： [2,5,6,8,1,2,3], 3 输出： 1 输入： [2, 0, 2], 2 输出： false 输入：[14,1,2,5,1,3,51,5,12,3,4,41,15,4,12,243,51,2,14,51,12,11], 5; 输出： 6 最短的答案将获胜。

32 code-golf  number  array-manipulation  number-theory  primes 

阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放，您首先将卡座切成相等的两半，然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是，如果重复此次数足够多，您将总是回到原始数组。例如： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

素数无处不在... 他们躲在Pi里面 3.141592653 58979 3238 462643 3832 795028841 971693993751 让我们得到这些素数！ 挑战 给定一个输入整数n>0，找出多少素数隐藏在的前几个n数字之内Pi 例子 因为n=3我们应该在中搜索素数[3,1,4]。有2个质数(3,31)，因此您的代码应输出2 For n=10，前10位数字是，[3,1,4,1,5,9,2,6,5,3]并且您的代码应输出，12因为[2, 3, 5, 31, 41, 53, 59, 653, 4159, 14159, 314159, 1592653]它们已被隐藏（并找到了！）。 测试用例 输入->输出 1->1 3->2 13->14 22->28 42->60 50->93 150->197 250->363 500->895 规则 您的代码至少n=50必须能够找到所有质数， 是的，您可以对前50位数字进行硬编码，Pi如果您喜欢Entries，则 对答案进行硬编码无效 这是代码高尔夫球。最短的答案以字节为单位！

30 code-golf  math  primes  pi 

脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine，在评估时会产生错误。 例如。如果您的程序asdf是木盒，那么它就很脆弱，以下程序必须出错： sdf adf asf asd 您的程序（及其所有子字符串）必须是完全确定性的，并且必须使用相同的语言。就此挑战而言，即使最终未产生错误，陷入无限循环（即无法终止）的程序也被视为“产生错误”。 存在标准漏洞，包括通常的quine限制（例如，无法读取自己的源代码）。 例如，print("foo")不是脆弱的。所有这些子字符串必须出错： rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是： print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致，任何可能的奎纳必须满足以下条件： 必须有可能识别程序的一部分，该部分对程序的不同部分进行编码。（“不同”表示两个部分出现在不同的位置。） 此外，木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function＃toString是“正在读取其自身的源代码”，因此我不允许这样做。但是，如果我不想禁止它，那么这是JavaScript中的一个脆弱的方法： f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序，在给定程序源代码的情况下，它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

如果您曾经在数学课上学习过素数，则可能必须要确定一个数是否是素数。当您仍在学习它们时，您可能已经搞砸了，例如，误以为是39。好吧，不用担心，因为39是一个半素数，即它是两个素数的乘积。 类似地，我们可以将k个几乎素数定义为k个素数的乘积。例如，40是第4个4素数；40 = 5 * 2 * 2 * 2，是4个因子的乘积。 你的任务是写一个程序/函数接受两个整数ñ和ķ作为输入和输出/返回ñ个ķ -almost素数。这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 测试用例 n, k => output n, 1 => the nth prime number 1, 1 => 2 3, 1 => 5 1, 2 => 4 3, 2 => 9 5, 3 => 27 杂 如果存在封闭形式，则您必须通过简单封闭形式以外的任何方式自己生成素数。

30 code-golf  math  number  number-theory  primes