Pertanyaan yang diberi tag «primes»

Untuk menguji apakah suatu bilangan prima atau tidak, mengapa kita harus menguji apakah bilangan hanya dapat dibagi hingga akar kuadrat dari bilangan itu?

393 algorithm  primes  primality-test 

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 >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 Bisakah itu dibuat lebih cepat? Kode ini memiliki kekurangan: Karena numbersmerupakan kumpulan yang tidak berurutan, tidak …

357 python  math  optimization  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 Terapan adalah Alkitab, tetapi seperti yang dikatakan: Saya tidak ingin …

191 cryptography  primes 

Manakah algoritma tercepat untuk mengetahui bilangan prima menggunakan C ++? Saya telah menggunakan algoritme saringan tetapi saya tetap menginginkannya lebih cepat!

183 c++  algorithm  primes 

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 adalah primer yang bagus pada Hashcode dan artikel tentang bagaimana hashing …

174 java  hashcode  primes 

Secara alami, karena bool isprime(number)akan ada struktur data yang bisa saya tanyakan. Saya mendefinisikan algoritma terbaik , untuk menjadi algoritma yang menghasilkan struktur data dengan konsumsi memori terendah untuk rentang (1, N], di mana N adalah konstanta. Hanya contoh dari apa yang saya cari: Saya bisa mewakili setiap bilangan ganjil …

152 algorithm  math  data-structures  primes 

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 dasar hingga dasar-lanjutan dari Regex saat Anda menemukannya di …

128 java  regex  primes