Questions tagged «primes»

玩得开心，“粉玩具”是高尔夫运动中一个有趣的挑战，尤其是在摆球逻辑方面。 使TPT成为挑战的是许多解决问题的方法： Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 这样，TPT高尔夫球技巧的位置将非常有帮助，因此我提出了这个问题。 该线程可能会使用很多缩写。其中很多都是游戏中的元素，因此在Wiki上进行搜索会带给您很多有关它们的信息，例如它们的外观。 这是您可能在此主题中看到的最常见的内容，并附有游戏内描述（及其全名），以供不希望搜索的人使用： SPRK：电力。TPT中所有电子设备的基础是沿着电线和其他导电元件传播的。 过滤：过滤。过滤光子，更改颜色。 ARAY：Ray Emitter。光线碰撞时会创建点。 BTRY：电池。产生无限电。 DRAY：复印机射线。复制前面的一行粒子。 CRAY：粒子射线发射器。创建由其ctype设置的粒子束，范围由tmp设置。 SWCH：切换。仅在打开时进行。（PSCN打开，NSCN关闭） 所有元素清单

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

这是强盗的线索。警察的线在这里。 您面临的挑战是从警察的线程中获取完整的提交，并尝试找到原始的未编辑程序。破解他们的代码后，请对警察的提交发表评论。

9 code-challenge  primes  cops-and-robbers  obfuscation 

简介/背景 在最近一次关于加密聊天的讨论中，我被挑战去讨论/帮助Fermat素数测试和Carmichael数字。该测试基于a^(p-1) mod p==1始终适用于素数p而不适用于复合材料的前提。现在，carmichael号码本质上是Fermat考验的最大敌人：您必须选择一个号码，a以使其不与素数p相抵a^(p-1) mod p!=1。现在，如果a不是互质，则基本上可以发现一个非平凡的因子p众所周知，保理可能相当困难。特别是在所有因素都足够大的情况下。您现在可能已经意识到，为什么在实践中不经常使用Fermat测试（还有更好的算法），这是因为作为防御者（在安全性方面）您需要为某些数字做与攻击者（即数量）。 因此，既然我们知道为什么这些数字有些引人入胜，我们将以最短的方式生成它们，因此只要需要，我们就可以记住生成的代码！ Carmichael编号在OEIS上也称为A002997。已经 存在一个相关的挑战，但是这里的条目没有竞争力，因为它们是针对速度而非大小进行了优化的。同样的论点也适用于反方向，此处的输入可能会在速度上做出取舍，而有利于大小。 规格 输入项 这是一个标准 序列挑战，因此您将正整数或非负整数n作为输入。n可以根据需要选择0或1的索引（请指出）。 输出量 根据需要，您的输出将是n-th carmichael数或第一个ncarmichael数（请指出）。 规格 一个整数x是卡迈克尔数当且仅当x是复合材料和所有的整数y与gcd(x,y)=1，它认为y^(x-1) mod x==1。 谁赢？ 这是 代码高尔夫球，因此以字节为单位的最短代码获胜！适用标准IO和漏洞规则。 测试用例 前几个carmichael号码是： 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

与大多数语言不同，Python a<b<c会像在数学中一样进行评估，实际上是比较三个数字，而不是将布尔值a<b与进行比较c。用C（以及许多其他语言）编写此代码的正确方法是a<b && b<c。 在这个挑战中，您的任务是将这样任意长度的比较链从Python /直观表示扩展到如何用其他语言编写。 技术指标 您的程序必须要处理运算符：==, !=, <, >, <=, >=。 输入将具有仅使用整数的比较链。 不用担心一路比较的真实性，这纯粹是语法/语法上的挑战。 输入将没有任何空格，以防止答案因分割空格而使解析变得琐碎。 但是，您的输出可能只有一个空格，要么仅包含&&，要么包含比较运算符和&&，或者两者都不包含，但是要保持一致。 测试用例 Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9 3<5==6<19 3<5 && 5==6 && 6<19 10>=5<7!=20 10>=5 && 5<7 && 7!=20 15==15==15==15==15 …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

我看到了PPCG 面临的另一个主要挑战，而且我确实爱我一些主要挑战。然后，我误读了介绍性文字，想知道这里的创造力是什么。 事实证明，提出的问题是微不足道的，但我想知道我（误读）的问题是否也是如此： 6可以用2 ^ 1 * 3 ^ 1表示，而50可以用2 ^ 1 * 5 ^ 2表示（其中^表示指数）。 你的任务： 编写程序或函数，以确定此数字表示形式中有多少个不同的质数。 输入： 通过任何常规方法获取的整数n，使得1 <n <10 ^ 12。 输出： 表示 n 的唯一素数所需的不同素数的数量。 测试用例： Input Factorisation Unique primes in factorisation representation 24 2^3*3^1 2 (2, 3) 126 2^1*3^2*7^1 3 (2, 3, 7) 8 2^3 2 …

9 code-golf  math  primes  integer 

给定一个整数n，打印输出n * reversed(n) reversed(n)是当您reverse的数字为时得到的数字n。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短的代码胜出！ 排行榜 显示代码段 var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://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"https://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 …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

哥德巴赫猜想指出： 每个大于2的偶数是两个质数之和。 我们将数字n的Goldbach分区视为两个素数对加到n上。我们关注的数字是戈德巴赫分区的增加。我们用该数字所有分区中最小素数的大小来度量该数字的Goldbach分区的大小。如果此大小大于所有较小的偶数的大小，则数字的分区增加。 任务 给定一个偶数n> 2，确定n是否具有递增的Goldbach分区，并输出两个唯一值，如果是，则输出一个，如果不是，则输出一个。 这是 代码高尔夫球，因此您应努力减少源代码中的字节数。 OEIS A025018

9 code-golf  number-theory  decision-problem  primes 

大约一年前，您被要求找到XOR素数。这些是在以2为底进行XOR乘法时其唯一因子为1的数字，以及它们本身。现在将使事情变得更加有趣。 我们将在基数-2中找到XOR质数 转换为基-2 基数-2与其他所有基数非常相似。最左边的位置是1s位置（1 =（-2）0），其旁边是-2s位置（-2 =（-2）1），其次是4s位置（4 =（-2 ）2），依此类推。最大的不同是，负数可以以-2为基表示，而没有任何负号。 以下是一些示例转换： Decimal | Base -2 ----------------- 6 | 11010 -7 | 1001 12 | 11100 -15 | 110001 Base -2中的XOR加法 Base -2中的XOR加法与二进制中的XOR加法几乎相同。您只需将数字转换为Base -2并在适当的位置对每个数字进行XOR。（这与没有进位的加法相同） 这是逐步完成的示例： （我们将使用符号+'表示以-2为基数的XOR加法） 从基数10开始： 6 +' -19 转换为基数-2： 11010 +' 10111 添加它们时不要携带： 11010 +' 10111 --------- 01101 将结果转换回以10为基数： -3 Base …

9 code-golf  number  primes  base-conversion  abstract-algebra 

之所以写这个问题，是因为“ Thing Explainer”很有趣，并且给了我一个主意。 编写“使计算机做事的东西”，以读取/获取一组字母，数字和类似的东西"#%|?，True / 1如果所有单词都属于该集合，则返回。 如果所有单词都不属于该集合，请返回不属于该集合的单词。 在任何情况下都可以认为本网站是正确的。编写规则是为了遵守该站点上的规范。 例子： Truthy： 如果将第一条水平线上方的整个文本粘贴为输入，则代码应返回真实值。 以下几行应返回真实值（输入之间用分隔###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 虚假的： 在以下示例中，输入和输出用分隔***。不同的测试用例用分隔###。 This code …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

这里和这里的相关链接，但是这里是简短的版本： 您有两个整数的输入，a且b介于负无穷大和无穷大之间（尽管如有必要，我可以限制范围，但函数仍必须接受负无穷大）。 Kronecker符号的定义 您必须返回Kronecker符号(a|b)进行输入，a并且b在哪里 (a|b) = (a|p_1)^e_1 * (a|p_2)^e_2 * ... * (a|p_n)^e_n 在那里b = p_1^e_1 * p_2^e_2 * ... * p_n^e_n，并p_i与e_i在的因式分解素数和指数b。 对于奇素数p，(a|p)=a^((p-1)/2) (mod p)定义在这里。 对于b == 2，(n|2)={0 for n even; 1 for n odd, n=+/-1 (mod 8); -1 for n odd, n=+/-3 (mod 8) 对于b == -1，(n|-1)={-1 for n<0; …

9 code-golf  math  arithmetic  number-theory  primes 

让我们将数字0到94分配给95个可打印的ASCII字符： !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ 空格为0，!为1，依此类推，直到~94。我们还将为Tab（\t）分配95，将newline（\n）分配给96 。 现在考虑无限字符串，其第N个字符是已分配给第N个质数模97 的字符。我们将其称为S。 例如，第一个素数是2，而2 mod 97是2，并且将2分配给"，因此S的第一个字符是"。类似地，第30个素数是113，而113 mod 97是16，并且分配了16 0，所以S的第30个字符是0。 S的前1000个字符如下： "#%'+-137=?EIKOU[]cgiosy $&*,0>BHJTV\bflrt~ #%1=ACGMOY_ekmswy"046:HNXZ^dlrx|!)-5?AKMSW]eiko{"&.28DFX^hntv|%+139?CEQ[]agmo{ $,6>HPV\`hnrz~+5ACMOSU_mqsw$(*.BFNX`djp~!'-5;GKQS]_eoq{}"48:>DJRX^tv '17=EQU[aciu 026<>DHJNZ\b#)/7ISaegkqy} $0:<@BFLXdlx~!'/3;?MQWY]ceku(.24LPR\hjt|!'-?EIKWamu$28<>BDNZ`fxz)+AGOUY[_gmwy"0:@LNRT^jl|~#')3;Meiow&(,4DFJRX^bnp%+-37=KQUW]agsy ,06BJPTn )15;=CYegw ".<FHLTZ`dfjpx|~#-/9AES]ikquw&48>FLPbjtz '1=KOU[]y{$,0>BJV\hlr%/1A[_amsw"(04<RTXZf!#)/59?AMQ]_ik{},2FV^bdhj '39CEIOQWacoy{$28<BJPVfrtx%+/7AIOUkqs}*.4FHR`dfp~!);?EGKQS_cw,8:>DJLRhjp %139EUW[aosu&>HNPZ\fhrxz#%/5=[egqy (:@LXZlrv|!35?MSWY]uw"(8@FL^nptz|!'17COacim &>BDHNP\`n+5;GU[eqsw}$*46:HNTX^`jl|'/AEKWY_ek&,:>FPXdvz| 7CIK[agu ,0NTZ`hnrt %)+1GMOSegkwy "<BHLT^~-/59;?AKY_cku{.24:X\dntz!'37=?EIOQ[]ms&*6D`fz~/7=AGU[akmw"*46@HT^vx|#)-5GQW]_eo{}&,28@FPVX^djt|39OQcgoy6>PTV`fhnr#+7IY_ams} (*0:HLdfvx!#-AEGKScioq},48>\^hjptz '-1=CKW[iu 6<HNPfn )/=ACIS[aek(6@BNXZjl~5GM]ouw(,24>FPV\dhnpz|'+179EIWims&*28<DHV\`nz~ =AY_eq}*046:LR^ Stack Exchange会将标签页变成空格，因此这是一个粘贴完标签的PasteBin。 挑战 查找S 的子字符串，该子字符串是使用您选择的语言的有效程序，该字符串输出前M个质数，每行按顺序输出一些正整数M。 例如，2是S的子字符串（它出现在多个位置，但是任何地方都可以），并且2是有效的CJam程序，其输出是 2 这是第一个M = 1个质数，每行依次。 同样，该字符串2N3N5可能是某个地方S的子字符串，并且2N3N5是一个有效的CJam程序，可输出 2 3 …

9 code-challenge  restricted-source  primes  printable-ascii 

是否可以使C代码更小？它打印出从0到1000的所有素数。 C，89个字符 int i,p,c;for(i=2;i<1e3;i++){c=0;for(p=2;p<i;p++)if(i%p==0)c++;if(c==0)printf("%u\n",i);}

9 code-golf  number  tips  primes  c 

介绍 考虑以下过程：在某个底数b中取某个正整数n，并用右边数字底数中的表示替换每个数字。 如果右边的数字为0，请使用base b。 如果右边的数字是1，请使用带有0的一元符号作为计数标记。 如果右边没有数字（即您在那个位置），请循环到最高有效数字。 例如，让n = 160和b =10。运行该过程如下所示： The first digit is 1, the digit to the right is 6, 1 in base 6 is 1. The next digit is 6, the digit to the right is 0, 0 is not a base so use b, 6 in …

9 code-challenge  primes 

编写一个接受输入（可能是也可能不是素数）的程序，并列出紧随其后的立即质数。 输入示例： 1259 输出示例： 1249 1277 最短的程序获胜。必须在现代台式机上在10秒内执行。输入上限为10,000。

9 code-golf  number  primes