Domande taggate «primes»


30
Il modo più veloce per elencare tutti i numeri primi sotto N
Questo è l'algoritmo migliore che ho potuto inventare. 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 Può essere reso ancora più veloce? Questo codice presenta un difetto: poiché numbersè un set non …

14
Perché i numeri primi sono importanti nella crittografia?
Una cosa che mi colpisce sempre come non crittografo: perché è così importante usare i numeri primi? Cosa li rende così speciali nella crittografia? Qualcuno ha una breve spiegazione semplice ? (Sono consapevole che ci sono molti primer e che la crittografia applicata è la Bibbia, ma come detto: non …


9
Perché usare un numero primo in hashCode?
Mi chiedevo solo perché i numeri primi sono usati nel hashCode()metodo di una classe ? Ad esempio, quando si utilizza Eclipse per generare il mio hashCode()metodo, viene sempre 31utilizzato il numero primo : public int hashCode() { final int prime = 31; //... } Riferimenti: Ecco un buon primer su …
174 java  hashcode  primes 


4
Come determinare se un numero è un numero primo con regex?
Ho trovato il seguente esempio di codice per Java su RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Non conosco Java in particolare, ma comprendo tutti gli aspetti di questo frammento tranne la regex stessa Ho una conoscenza di base di base-avanzata di Regex come …
128 java  regex  primes 

6
Qual è un possibile caso d'uso di .isProbablePrime () di BigInteger?
Il metodoBigInteger.isProbablePrime() è piuttosto strano; dalla documentazione, questo dirà se un numero è primo con una probabilità di 1 - 1 / 2^arg, dove argè l'argomento intero. È presente nel JDK da molto tempo, quindi significa che deve avere usi. La mia conoscenza limitata in informatica e algoritmi (e matematica) …
84 java  primes 

25
Il modo più elegante per generare numeri primi [chiuso]
Chiuso . Questa domanda è basata sull'opinione . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso 5 anni fa . Migliora questa domanda Qual è il modo più elegante per implementare questa …
84 c#  java  algorithm  primes 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.