Pertanyaan yang diberi tag primes

15
Dugaan Goldbach

Tulis program yang meminta pengguna untuk bilangan bulat lebih besar dari 2. Dengan dugaan Goldbach bahwa setiap bilangan bulat bahkan lebih besar dari 2 dapat dinyatakan sebagai jumlah dari dua bilangan prima, cetak dua bilangan prima yang, ketika ditambahkan bersama, memberikan bilangan genap...

15
Buat faktor itu! …sangat

Seorang anak penasaran menggunakan sebuah program yang dapat pd nomor atau ekspresi ke dalam bentuk berikut: p1^e1 * p2^e2 * ... * pn^en. Eksponen yang sama dengan 1dihilangkan misalnya360 = 2^3 * 3^2 * 5 Anak itu mengetik output ini ke dalam program sebagai input baru tetapi dia tidak mengerti...

15
Kesetaraan osilasi

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

15
Ravenity of Cube Distance Numbers

Terinspirasi oleh entri Numberphile ini Latar Belakang Angka jarak kubus bilangan bulat n didefinisikan di sini sebagai himpunan bilangan bulat yang berjarak x³ untuk x yang diberikan . Untuk contoh sederhana, dengan n=100dan x=2, angka jarak kubus adalah {92,108}. Ini dapat diperluas ke set...

15
Pengkodean Faktor Utama

Cara kerja pengodean Diberikan daftar bit: Pegang prime (dimulai dengan 2 ) Punya daftar Untuk setiap bit dalam input Jika sama dengan bit sebelumnya, tambahkan perdana yang Anda pegang ke daftar Jika berbeda, pegang prime berikutnya dan tambahkan ke daftar Kembalikan produk semua angka dalam...

15
Hasilkan beberapa angka kasar

Latar Belakang Angka ndapat digambarkan sebagai B-melalui jika semua faktor utama nbenar - benar melebihi B. Tantangan Diberikan dua bilangan bulat positif Bdan k, output angka pertama- k Bmelalui Contohnya Membiarkan f(B, k)menjadi fungsi yang mengembalikan set yang berisi angka pertama- k...

15
Saringan Eratosthenes, Langkah demi Langkah

Diberi nomor N , menggambar meninggalkan selaras N x N dewan angka, meninggalkan 1 kosong (sebagai ruang) (saya akan menunjukkan diagram dengan N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tugas Anda adalah membuat Saringan Eratosthenes, langkah demi langkah. Pertama,...

15
Konvolusi Biner

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang...

15
Hitung jumlah dari n bilangan prima pertama

Saya terkejut bahwa tantangan ini belum ada di sini, karena sudah sangat jelas. (Atau saya terkejut saya tidak bisa menemukannya dan siapa pun akan menandainya sebagai duplikat.) Tugas Dengan bilangan bulat -negatif nnn, hitung jumlah bilangan prima pertama nnndan hasilkan. Contoh 1 Untuk...

15
Program yang akan menemukan bilangan prima berikutnya

Pengantar: Anda secara tidak sengaja merusak aliran waktu dengan perangkat yang Anda buat untuk kesenangan, yang ternyata adalah mesin waktu. Akibatnya, Anda terdorong ke masa depan yang jauh. Anda menyadari bahwa komputasi, kekuatan pemrosesan, dan komputer pada umumnya telah berkembang dengan...

14
Akar Faktor Utama

Terinspirasi oleh akar digital, akar faktorial utama dari angka adalah angka yang muncul ketika Anda mengambil faktor prima dari suatu angka, menambahkannya bersama-sama, dan mengulangi proses pada angka yang dihasilkan, terus sampai Anda berakhir dengan nomor prima ( yang memiliki dirinya sendiri...

14
Menghitung rantai Cunningham

Bilangan prima selalu membuat orang terpesona. 2300 tahun yang lalu Euclid menulis dalam "Elements" -nya Bilangan prima adalah yang diukur dengan satuan saja. yang berarti bahwa prima hanya dapat dibagi dengan 1(atau dengan sendirinya). Orang-orang selalu mencari hubungan antara bilangan...

14
Hitung angka Wilson

Mengingat bilangan bulat positif n , menghitung n th Wilson nomor W (n) di mana dan e = 1 jika n memiliki akar modulo primitif n , jika e = -1. Dengan kata lain, n memiliki akar primitif jika tidak ada bilangan bulat x di mana 1 < x < n-1 dan x 2 = 1 mod n . Ini adalah kode-golf sehingga...

14
Apakah saya Pillai prime?

Sebuah Pillai prima adalah bilangan prima yang ada ada beberapa yang positif m sehingga ( m ! + 1 ) ≡ 0halhalpmmm dan p ≢ 1( M ! + 1 ) ≡ 0( mod  p )(m!+1)≡0(mod hal)(m! + 1) \equiv 0 \:(\text{mod } p) .p ≢ 1( mod  m )hal≢1(mod m)p \not\equiv 1\:(\text{mod }m) Dengan kata lain, integer adalah prima...

14
Produk 7-Distinct-Prime Terdekat

(via obrolan ) Entri OEIS A123321 mencantumkan urutan angka yang merupakan produk dari tujuh bilangan prima yang berbeda. Untuk singkatnya, kami akan menyebutnya nomor 7DP . Beberapa angka pertama dan pembagi yang sesuai di bawah ini: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5 * 7 *...

14
Mengurai menjadi bilangan prima

Diberikan bilangan bulat n, kembalikan jumlah cara yang dapat ditulis sebagai daftar bilangan prima. Misalnya, 2323dapat ditulis sebagai (2,3,23), (23,23)atau (2,3,2,3)atau (23,2,3), sehingga Anda akan output 4. Jika tidak dapat ditulis dengan cara ini, Anda harus menampilkan 0. Bilangan prima...

14
Jumlah kumulatif [N] yang digabungkan secara rekursif dengan iterasi M

Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif...