Masalahnya adalah sebagai berikut. Input: Bilangan bulatn Output: Perdana terkecil lebih besar dari n. Tantangannya adalah untuk memberikan kode tercepat yang dapat dilakukan. Saya akan menguji kode pada nilai mulai dari ukuran kira10^8 10^200 - kira dan menggandakan ukuran sampai dibutuhkan...
Dengan bilangan bulat p> 1 , temukan bilangan bulat terkecil q> p sedemikian sehingga daftar eksponen dalam faktorisasi utama q adalah sama dengan p , tidak peduli urutan atau nilai faktor prima. Contohnya Faktorisasi utama p = 20 adalah 2 2 x 5 1 . Integer terkecil yang lebih besar dari p...
Pada tahun 1946, Erdos dan Copeland membuktikan bahwa angka tertentu adalah angka normal , yaitu digit dalam ekspansi desimalnya terdistribusi secara merata. Pengguna akan memasukkan urutan digit dan Anda akan menemukan perdana terkecil yang berisi string itu di basis 10. Contoh: input ->...
Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di...
Ulam's spiral adalah topik matematika yang benar - benar menarik, namun membingungkan. Cara kerjanya secara detail dapat ditemukan di sini , tetapi ringkasan singkat dapat dijelaskan sebagai berikut: Saya mulai dengan menulis satu, lalu saya menulis dua di sebelah kanannya. Di atas keduanya, saya...
Tantangan: Anda diberi nomor basis 10. Untuk setiap basis dari 10 menghitung mundur ke basis 2: Ambil nomor input asli sebagai string 10 basis, dan hapus angka apa pun dari nomor yang tidak valid untuk basis. Menafsirkan string angka yang dihasilkan di pangkalan itu. Jika ini memberi 1 atau 0,...
Rumus Ambil contoh angka 300 Faktor prima 300 adalah [2, 3, 5](angka unik yang merupakan faktor 300 dan prima) Mengkuadratkan masing-masing angka itu akan memberi Anda [4, 9, 25] Menyimpulkan daftar itu akan memberi Anda 4 + 9 + 25 = 38 Akhirnya kurangi jumlah itu (38) dari nomor asli Anda...
Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 )....
Prime Primes yang rekursif adalah urutan bilangan prima sedemikian rupa p(1) = 2 p(n) = the p(n-1)th prime Berikut adalah contoh bagaimana seseorang dapat menghitung Prime Prime 4 secara rekursif. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd...
Dengan bilangan bulat non-negatif N, hasilkan bilangan bulat positif terkecil terkecil yang merupakan pseudoprime kuat untuk semua Nbasis utama pertama . Ini adalah urutan OEIS A014233 . Kasus Uji (satu-diindeks) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7...
Definisi Urutan Buat urutan bilangan bulat positif a(n)sebagai berikut: a(0) = 4 Setiap istilah a(n), selain yang pertama, adalah angka terkecil yang memenuhi yang berikut: a) a(n)adalah bilangan komposit, b) a(n) > a(n-1), dan c) a(n) + a(k) + 1adalah bilangan komposit untuk masing-masing...
Untuk tujuan tantangan ini, Kekuatan Utama Perdana (PPP) didefinisikan sebagai angka yang dapat didefinisikan sebagai bilangan prima dengan kekuatan bilangan prima. Misalnya, 9 adalah PPP karena dapat direpresentasikan sebagai 3 ^ 2. 81 di sisi lain bukan PPP karena hanya dapat direpresentasikan...
Tampaknya banyak orang ingin memiliki ini, jadi sekarang sekuel tantangan ini ! Definisi : a kekuatan utama adalah nomor alami yang dapat dinyatakan dalam bentuk p n dimana p adalah prima dan n adalah nomor alam. Tugas : Diberi kekuatan utama p n > 1, kembalikan kekuatan n. Testcases : input...
Hari terpanjang dalam setahun - ada sesuatu yang membuang waktu ekstra ... Gambaran Perhatikan ini bukan kontes popularitas dan bukan tantangan output grafis - Anda hanya diminta untuk menghasilkan string 65.536 angka nol dan satu. Cuplikan Stack di bagian bawah pertanyaan akan menampilkan ini...
Dalam tantangan yang diajukan oleh xnor, kami diminta untuk mengimplementasikan perkalian XOR. Dalam tantangan ini tujuannya adalah untuk menemukan nbilangan prima XOR pertama . Bilangan prima XOR sangat mirip dengan bilangan prima biasa seperti yang Anda lihat dengan definisi berikut: Definisi...
Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 3 tahun yang lalu . Ingat masa lalu yang baik...
Dengan semiprime N , temukan bilangan bulat positif terkecil m sehingga representasi biner dari salah satu dari dua faktor N dapat ditemukan dalam representasi biner N * m . Contoh Mari kita pertimbangkan semiprime N = 9799 . Kami mencoba berbagai nilai m , mulai dari 1: m | N * m | N * m in...
Definisi Bilangan Aditif: Angka yang memiliki tepat 2 pembagi disebut Prime angka. Bilangan yang prima dan jumlah digitnya juga merupakan bilangan prima yang disebut Additive Primes Tugas: Dengan bilangan bulat x, hitung semua bilangan prima aditif di antara bilangan prima pertama x, dengan...
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...
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,...