Pertanyaan yang diberi tag «primes»

Untuk tantangan tentang mengidentifikasi dan memanipulasi bilangan prima

30
Jumlah bilangan prima antara rentang yang diberikan
Tulis kode terpendek untuk menemukan jumlah bilangan prima di antara adan b(termasuk). Memasukkan adan bdapat diambil dari command line atau stdin (spasi terpisah) Asumsikan 1 <= a <= b <=10 8 Keluaran Cukup cetak jumlah dengan karakter baris baru. Poin Bonus Jika program menerima beberapa rentang (cetak satu jumlah pada …
27 code-golf  primes 


17
Tak terhingga banyaknya bilangan prima
Sejak Euclid, kita tahu bahwa ada banyak bilangan prima yang tak terhingga. Argumennya berdasarkan kontradiksi: Jika hanya ada banyak, katakan saja , maka pasti tidak dapat dibagi oleh salah satu dari bilangan prima ini, sehingga faktorisasi prima harus menghasilkan perdana baru yang tidak ada dalam daftar. Jadi anggapan bahwa hanya …


22
Apakah ini prime lemah?
Prime adalah lemah jika prime lainnya terdekat lebih kecil dari itu. Jika ada dasi prima tidak lemah. Misalnya 73 adalah bilangan prima yang lemah karena 71 adalah bilangan prima tetapi 75 adalah komposit. Tugas Tulis beberapa kode komputer yang ketika diberi prime lebih besar dari 2 sebagai input akan menentukan …

21
Perdana n-digit terkecil yang hanya berisi digit ini
Anda harus membuat perdana terkecil dengan ndigit, dan hanya akan berisi digit yang ditentukan dalam daftar k. Contoh: Memasukkan: 4 1 2 Untuk ini, Anda harus menghasilkan perdana terkecil dengan 4digit, dan perdana itu hanya boleh berisi digit 1dan 2. Keluaran: 2111 Memasukkan: 10 0 4 7 Keluaran: 4000000007 Memasukkan: …

6
Primat penggabungan
Tantangan: Anda diberi string yang hanya berisi digit. Tugas Anda adalah menampilkan jumlah minimum bilangan prima yang harus disatukan untuk membentuk string. Jika ini tidak mungkin, hasilkan 0. Kasus uji: Input -> Output: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2

2
Bisakah jaringan saraf mengenali bilangan prima?
Latar Belakang Mengenali keutamaan sepertinya tidak cocok untuk jaringan saraf (buatan). Namun, teorema aproksimasi universal menyatakan bahwa jaringan saraf dapat mendekati setiap fungsi kontinu, jadi khususnya harus dimungkinkan untuk merepresentasikan fungsi yang didukung secara halus seperti yang diinginkan. Jadi mari kita coba mengenali semua bilangan prima di antara jutaan angka …

6
Nomor penahanan utama (edisi kecepatan)
Ini adalah urutan A054261 The nnn th nomor penahanan utama adalah jumlah terendah yang berisi pertama nnn bilangan prima sebagai substring. Misalnya, angka 235235235 adalah angka terendah yang berisi 3 bilangan prima pertama sebagai substring, menjadikannya bilangan penampung prima ke-3. Sepele untuk mengetahui bahwa empat nomor penahanan prima pertama adalah …

16
Perkiraan Konstan Brun
Konstanta Brun adalah nilai di mana jumlah kebalikan dari pasangan prima kembar ( 1/pdan di 1/(p+2)mana pdan p+2keduanya prima) bertemu. Itu kira-kira 1.902160583104. Diberikan bilangan bulat positif N, perkiraan konstanta Brun dengan menjumlahkan kebalikan dari pasangan utama kembar di mana kedua bilangan prima dalam pasangan kurang dari N, dan menghasilkan …

22
Substitusi string rekursif
Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus dari kiri ke kanan) diganti …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

17
Menghitung bilangan prima +1
Tetapkan bahwa bilangan asli p adalah prima +1 dari bilangan alami n jika p adalah bilangan prima dan representasi biner standar (yaitu, tanpa nol nol di depan) dari p dapat diperoleh dengan menambahkan (yaitu, mengawali, menambahkan atau menyisipkan) 1 tunggal untuk representasi biner standar n . Sebagai contoh, representasi biner …

22
Bangga Bertrand
Postulat Bertrand menyatakan bahwa untuk setiap bilangan bulat n ≥ 1 ada setidaknya satu prime p sehingga n <p ≤ 2n . Untuk memverifikasi teorema ini untuk n <4000 kita tidak perlu memeriksa 4000 kasus: Trik Landau mengatakan cukup untuk memeriksa bahwa 2, 3, 5, 7, 13, 23, 43, 83, …

22
Bisakah angka bahkan menjadi prima?
Urutannya Semua orang tahu satu-satunya bilangan prima adalah 2. Ho-hum. Tapi, ada bilangan genap tertentu di nmana, ketika digabungkan dengan n-1, mereka menjadi bilangan prima. Sebagai permulaan, 1tidak ada dalam daftar, karena 10tidak prima. Demikian pula dengan 2( 21), dan 3( 32). Namun, 4berfungsi karena 43prima, jadi ini adalah angka …

28
Nomor murah hati
Diberikan bilangan bulat positif sebagai input menentukan apakah itu bilangan murah hati. Bilangan murah hati adalah angka sedemikian rupa sehingga setiap penyisipan +tanda antara dua digit pada basis 10 menghasilkan ekspresi bilangan bulat utama. Misalnya 40427 adalah murah hati karena 4+0427 = 431 is prime 40+427 = 467 is prime …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.