Questions marquées «primes»

30
Moyen le plus rapide de répertorier tous les nombres premiers sous N
C'est le meilleur algorithme que j'ai pu trouver. 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 Peut-il être rendu encore plus rapide? Ce code a un défaut: puisqu'il numberss'agit d'un ensemble non …
14
Pourquoi les nombres premiers sont-ils importants en cryptographie?
Une chose qui me frappe toujours en tant que non-cryptographe: pourquoi est-il si important d'utiliser des nombres premiers? Qu'est-ce qui les rend si spéciaux en cryptographie? Quelqu'un at-il une courte explication simple ? (Je suis conscient qu'il existe de nombreuses amorces et que la cryptographie appliquée est la Bible, mais …
9
Pourquoi utiliser un nombre premier dans hashCode?
Je me demandais simplement pourquoi les nombres premiers sont utilisés dans la hashCode()méthode d' une classe ? Par exemple, lorsque vous utilisez Eclipse pour générer ma hashCode()méthode, le nombre premier est toujours 31utilisé: public int hashCode() { final int prime = 31; //... } Références: Voici une bonne introduction sur …
174 java  hashcode  primes 
4
Comment déterminer si un nombre est un nombre premier avec regex?
J'ai trouvé l'exemple de code suivant pour Java sur RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Je ne connais pas Java en particulier mais je comprends tous les aspects de cet extrait de code à l'exception de l'expression régulière elle-même J'ai des connaissances de …
128 java  regex  primes 
6
Quel est un cas d'utilisation possible de .isProbablePrime () de BigInteger?
La méthodeBigInteger.isProbablePrime() est assez étrange; à partir de la documentation, cela dira si un nombre est premier avec une probabilité de 1 - 1 / 2^arg, où argest l'argument entier. Il est présent dans le JDK depuis assez longtemps, donc cela signifie qu'il doit avoir des utilisations. Mes connaissances limitées …
84 java  primes 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.