输出第n个偶数


16

挑战

给定整数n作为输入,其中0 <= n <= 2^10输出第n个偶数。

完美数字

理想数是一个数字x,其中其因子之和(不包括其自身)等于x。例如6:

6: 1, 2, 3, 6

并且,当然1 + 2 + 3 = 66是完美的。

如果是一个完美的数字x,,则为偶数x mod 2 = 0

例子

以下是前十个偶数:

6
28
496
8128
33550336
8589869056
137438691328
2305843008139952128
2658455991569831744654692615953842176
191561942608236107294793378084303638130997321548169216

请注意,您可以根据需要对此进行索引:6可以是第1个或第0个偶数。

获奖

以字节为单位的最短代码获胜。


2
@LeakyNun我认为,这是一个悬而未决的问题。如果输出了这个问题的第n个奇数,那么您需要十亿美元的奖金才能解决。blogs.ams.org/mathgradblog/2013/07/25/odd-perfect-numbers-exist(在10 ^ 300以下均不存在)
Rohan Jhunjhunwala

1
最小的奇数完美整数是多少?
Leaky Nun

5
当存在梅森素数p使得n = p(p + 1)/ 2时,偶数n是理想的。奇数没有奇数的公式。此外,未知是否存在奇数完美数。
丹尼斯

2
不完全的。只有49个已知的梅森素数。
丹尼斯

1
@BetaDecay:它大于$ 49 $,因此第60个完美数字未知。
Ross Millikan

Answers:


7

果冻,7个字节

6Æṣ=$#Ṫ

在线尝试!

怎么运行的

6Æṣ=$#Ṫ  Main link. Argument: n

6        Set the return value to 6.
     #   Execute the link to the left with argument k = 6, 7, 8, ... until n
         values of k result in a truthy value. Yield the array of matches.
    $        Combine the two links to the left into a monadic chain.
 Æṣ              Compute the sum of k's proper divisors.
   =             Compare the result with k.
      Ṫ  Tail; extract the last match.

这么多关于除数的内建
函数

6

Mathematica,13个字节

毫不奇怪,它是内置的。

PerfectNumber

例:

In[1]:= PerfectNumber[18]                                                       

Out[1]= 33570832131986724437010877211080384841138028499879725454996241573482158\

>    45044404288204877880943769038844953577426084988557369475990617384115743842\

>    47301308070476236559422361748505091085378276585906423254824947614731965790\

>    74656099918600764404702181660294469121778737965822199901663478093006075022\

>    35922320184998563614417718592540207818507301504509772708485946474363553778\

>    15002849158802448863064617859829560720600134749556178514816801859885571366\

>    09224841817877083608951191123174885226416130683197710667392351007374503755\

>    40335253147622794359007165170269759424103195552989897121800121464177467313\

>    49444715625609571796578815564191221029354502997518133405151709561679510954\

>    53649485576150660101689160658011770193274226308280507786835049549112576654\

>    51011967045674593989019420525517538448448990932896764698816315598247156499\

>    81962616327512831278795091980742531934095804545624886643834653798850027355\

>    06153988851506645137759275553988219425439764732399824712438125054117523837\

>    43825674443705501944105100648997234160911797840456379499200487305751845574\

>    87014449512383771396204942879824895298272331406370148374088561561995154576\

>    69607964052126908149265601786094447595560440059050091763547114092255371397\

>    42580786755435211254219478481549478427620117084594927467463298521042107553\

>    17849183589266903954636497214522654057134843880439116344854323586388066453\

>    13826206591131266232422007835577345584225720310518698143376736219283021119\

>    28761789614688558486006504887631570108879621959364082631162227332803560330\

>    94756423908044994601567978553610182466961012539222545672409083153854682409\

>    31846166962495983407607141601251889544407008815874744654769507268678051757\

>    74695689121248545626112138666740771113961907153092335582317866270537439303\

>    50490226038824797423347994071302801487692985977437781930503487497407869280\

>    96033906295910199238181338557856978191860647256209708168229116156300978059\

>    19702685572687764976707268496046345276316038409383829227754491185785965832\

>    8888332628525056

我认为有一个标准漏洞吗?
圣保罗Ebermann

1
@PaŭloEbermann正确的,有19个downvotes和94个upvotes批准它的评论:codegolf.meta.stackexchange.com/a/1078/32933
蒂姆

4

MATL,15字节

`@Z\s@E=vtsG<}n

非常慢。它一直尝试将数字一一递增,直到找到第n个完美数字为止。

在线尝试!

说明

`        % Do...while
  @      %   Push iteration index, k (starting at 1)
  Z\     %   Array of divisors
  s      %   Sum
  @E     %   Push k. Multiply by 2
  =      %   Equal? If so, k is a perfect number
  v      %   Concatenate vertically. This gradually builds an array which at the k-th
         %   iteration contains k zero/one values, where ones indicate perfect numbers
  ts     %   Duplicate. Sum of array
  G<     %   Push input. Less than? This is the loop condition: if true, proceed with
         %   next iteration
}        % Finally (execute right before exiting loop)
  n      %   Number of elements of the array
         % End (implicit). Display (implicit)


2

05AB1E,8个字节

µNNѨOQ½

在线尝试!

说明

µ          # loop over increasing N until counter equals input
 N         # push N
  NÑ       # push factors of N
    ¨      # remove last factor (itself)
     O     # sum factors
      Q    # compare the sum to N for equality
       ½   # if true, increase counter

2

Python 2中198 153 83 78 77个75个 74字节

i=input()
j=0
while i:j+=1;i-=sum(x*(j%x<1)for x in range(1,j))==j
print j

在线尝试!

现在,它的读像是psuedocode。

  • 保存了45个无数字节,因为@Leaky Nun教会了我有关求和函数和列表理解的知识。

  • 由于@shooqie建议删除不必要的括号,因此节省了2个字节。

我们只是遍历每个偶数,直到找到n个完美数为止。


注意你g实际上是正义的sum
Leaky Nun

@LeakyNun为我服务,因为不了解python库。我确实应该学的不仅仅是Java和SILOS。
Rohan Jhunjhunwala




2

PHP,111字节

0索引

理想概念是一个理想数是一个数字,其中n=x*y x=2^iand y=2^(i+1)-1和y必须是质数

for(;!$r[$argn];$u?:$r[]=$z)for($z=2**++$n*($y=2**($n+1)-1),$u=0,$j=1;$j++<sqrt($y);)$y%$j?:$u++;echo$r[$argn];

在线尝试!



1

Scala,103个字节

n=>Stream.from(1).filter(_%2==0).filter(x=>Stream.from(1).take(x-1).filter(x%_==0).sum==x).drop(n).head

1

Haskell,61字节

(!!)(filter(\x->x==sum[n|n<-[1..x-1],x`mod`n==0]||x==1)[1..])

由于索引可以从0开始,因此您不需要||x==1。您还可以通过以下方式来保存字节:将右!!括号移到运算符部分的前面,然后将其替换为filter另一个列表推导。
faubi

0

JavaScript(ES6),68个字节

n=>eval(`for(x=5;n;s||n--)for(f=s=++x;f--;)(x/f-(x/f|0))||(s-=f);x`)


0

Perl 6,42个字节

{(grep {$_==[+] grep $_%%*,^$_},^∞)[$_]}

输入索引基于1。


0

Clojure,79个字节

#(nth(for[i(range):when(=(apply +(for[j(range 1 i):when(=(mod i j)0)]j))i)]i)%)

遵循规范,大量使用for的:when条件。

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.