Pertanyaan yang diberi tag primes

26
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...

26
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 ->

26
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...

25
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...

25
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...

25
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...

25
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...

24
Solitude of Prime Numbers

Baru-baru ini saya membaca novel "The Solitude of Prime Numbers" di mana karakter utama agak dibandingkan dengan bilangan prima kembar (" selalu bersama, tetapi tidak pernah menyentuh "). Sebuah prima kembar adalah bilangan prima yang baik 2 kurang atau lebih dari 2 nomor lainnya prima...

24
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, 163, 317,...

24
Naiki satu langkah ke yang terbaik

Judul video terbaru Numberphile , 13532385396179 , adalah titik tetap dari fungsi berikut f pada bilangan bulat positif: Biarkan n menjadi bilangan bulat positif. Tulis faktorisasi prima dengan cara yang biasa, misalnya 60 = 2 2 · 3 · 5, di mana bilangan prima ditulis dalam urutan yang...

24
Jumlah piramida bilangan prima

Diberi nomor N, tantangannya adalah mendapatkan jumlah piramida bilangan prima N. Untuk memperjelas hal-hal, berikut adalah contohnya: Input: 4 Kami akan membuat daftar 4bilangan prima pertama , dan kemudian menghitung jumlahnya. Setelah itu, kami akan menghitung jumlah dari jumlah tersebut, dan...

24
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,...

24
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 =...

23
Home Prime Generator Tercepat

Apa yang dimaksud dengan prime home? Sebagai contoh, ambil HP (4). Pertama, temukan faktor prima. Faktor prima dari 4 ( dalam urutan numerik dari yang paling rendah hingga yang terbesar, selalu ) adalah 2, 2. Ambil faktor-faktor tersebut sebagai angka literal. 2, 2 menjadi 22. Proses anjak piutang...

23
is_gaussian_prime (z)?

Tugas Tulis fungsi yang menerima dua bilangan bulat a,byang mewakili bilangan bulat Gaussian z = a+ib( bilangan kompleks). Program ini harus kembali benar atau salah tergantung pada apakah a+ibmerupakan perdana Gaussian atau tidak . Definisi: a + bi adalah Gaussian prime jika dan hanya jika...

23
Temukan Kekuatan Perdana Maksimal

Sebuah kekuatan utama adalah bilangan bulat positif n yang dapat ditulis dalam bentuk n = p k mana p adalah prima dan k adalah bilangan bulat positif. Sebagai contoh, beberapa kekuatan utama adalah [2, 3, 5, 4, 9, 25, 8, 27, 125]. Selanjutnya, pertimbangkan kekuatan utama 2. Ini adalah [2, 4, 8,...