Aku tahu, aku tahu, belum lagi bilangan prima menantang ...
Seorang perdana kesepian (atau terisolasi) adalah bilangan prima p
sehingga p-2
, p+2
, p-4
, p+4
... p-2k
, p+2k
untuk beberapa k
semua komposit. Kami menyebutnya prima perdana yang k
terisolasi kali.
Sebagai contoh, prime 5 kali-terisolasi adalah 211
, karena semua 201, 203, 205, 207, 209, 213, 215, 217, 219, 221
adalah komposit. ( p-2*5=201
, p-2*4=203
, Dll)
Tantangan
Diberi dua bilangan bulat input, n > 3
dan k > 0
, menghasilkan k
perdana terkecil kali-terisolasi-th yang benar-benar lebih besar dari n
.
Sebagai contoh, untuk k = 5
dan n
dalam kisaran apa pun 4 ... 210
, output seharusnya 211
, karena itulah prime terkecil ke-5 kali-terisolasi yang benar-benar lebih besar dari input n
.
Contohnya
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
Aturan
- Jika berlaku, Anda dapat mengasumsikan bahwa input / output akan sesuai dengan tipe Integer asli bahasa Anda.
- Input dan output dapat diberikan dengan metode apa pun yang mudah .
- Program lengkap atau fungsi dapat diterima. Jika suatu fungsi, Anda dapat mengembalikan output daripada mencetaknya.
- Celah standar dilarang.
- Ini adalah kode-golf sehingga semua aturan golf biasa berlaku, dan kode terpendek (dalam byte) menang.
code-golf
number-theory
primes
AdmBorkBork
sumber
sumber
k
kali-terisolasi juga, menurut definisi, sebuahk-1
th,k-2
th, dll.Jawaban:
Jelly ,
1713 byteCobalah online!
Bagaimana itu bekerja
sumber
Sekam , 13 byte
Cobalah online!
Penjelasan
Cukup mudah.
sumber
Java 8,
144143 bytePenjelasan:
Cobalah online.
sumber
Python 2 ,
105104 byte-1 byte berkat ovs
Cobalah online!
sumber
Stax , 14 byte
Jalankan dan debug itu
Ini adalah representasi ascii yang sesuai.
sumber
JavaScript (Node.js) ,
949289 byteCobalah online!
Secara misterius, golf lebih lanjut berakhir dengan stack overflow. Hanya ini yang bekerja pada ukuran 14000.Akhirnya satu golf yang tidak akan berakhir stack overflow pada 14000.
Penjelasan
sumber
C (gcc) , 113 byte
Cobalah online!
sumber
Ruby +
-rprime
,73716157 byteCobalah online!
Senang rasanya bisa belajar! Saya
menggunakantersesat di gulma teknik menyenangkan ...Integer#[]
danredo
teknik yang saya pelajari di sini di PPCG.-1 byte: Gunakan
n%2
alih-alihn[0]
untuk mendapatkan bit paling signifikan. Terima kasih, Asone Tuhid !-1 byte: Gunakan operator ternary alih-alih ekspresi boolean. Terima kasih, Asone Tuhid !
-10 byte: Gunakan operator XOR untuk menghindari mengetik
.prime?
dua kali ... Ini sama banyaknya dengan jawaban Asone Tuhid seperti milik saya sekarang :)-4 byte: Tidak ada salahnya memeriksa nilai genap
n
. Asone Tuhid non-stop.Tidak Disatukan:
sumber
-rprime
, 73 byten%2
lebih pendek daripadan[0]
dalam kasus ini dan?...:
bisa lebih pendek dari&&...||
n%2+
" tidak bergunaPari / GP , 55 byte
Cobalah online!
sumber
Perl 6 , 63 byte
Cobalah online!
sumber