Untuk menguji apakah suatu bilangan prima atau tidak, mengapa kita harus menguji apakah bilangan hanya dapat dibagi hingga akar kuadrat dari bilangan
Ini adalah algoritma terbaik yang bisa saya kemukakan. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>>
Satu hal yang selalu mengejutkan saya sebagai non-cryptographer: Mengapa begitu penting untuk menggunakan bilangan prima? Apa yang membuat mereka begitu istimewa dalam kriptografi? Adakah yang punya penjelasan singkat dan sederhana ? (Saya sadar bahwa ada banyak primer dan bahwa Kriptografi...
Manakah algoritma tercepat untuk mengetahui bilangan prima menggunakan C ++? Saya telah menggunakan algoritme saringan tetapi saya tetap menginginkannya lebih
Saya hanya bertanya-tanya mengapa bilangan prima digunakan dalam metode kelas hashCode()? Misalnya, ketika menggunakan Eclipse untuk menghasilkan hashCode()metode saya selalu ada bilangan prima yang 31digunakan: public int hashCode() { final int prime = 31; //... } Referensi: Berikut ini...
Saya menemukan contoh kode berikut untuk Java di RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Saya tidak tahu Jawa khususnya tetapi mengerti semua aspek dari potongan ini kecuali untuk regex itu sendiri Saya memiliki pengetahuan...