Piでプライムを見つける

プライムはどこにでもあります…

彼らはPiの中に隠れる

3.141592653 58979 3238 462643
3832 795028841 971693993751

それらの素数を手に入れよう!

チャレンジ

Given as input an integer n>0, find out how many
primes are hidden inside the first n digits of
Pi

n = 3 の場合、 [3,1,4] で素数を検索する必要があります。
(3,31)の2つのプライムがあるので、あなたのコードは 2 n =
10
の場合、最初の10桁は [3,1,4,1,5,9,2,6,5,3]
で、コードは出力されます
[2、3、5、31、41、53、59、653、4159、14159、314159、1592653]
が非表示になっていたために 12

テストケース

input -> output

1->1  
3->2  
13->14  
22->28  
42->60  
50->93

150->197  
250->363  
500->895

ルール

あなたのコードは少なくとも n = 50
のためにすべての素数を見つけることができなければなりません
はい、 Pi の最初の50桁を
ハードコードすることができます
回答をハードコーディングするエントリが無効です

This is .Shortest answer in bytes wins!

ベストアンサー

05AB1E,  10  8 bytes

Adnan( p ベクトル化)のおかげで-2バイト

<�������

����nline!
(will work up to n=98413 but will be very slow even for n=50 due to
the need to test such large numbers for primality – TIO times out
at 60 seconds for n=50.)

どうやって?

<��������������������������������������������������������������������������������������������������������������������������

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です