Pour tester si un nombre est premier ou non, pourquoi devons-nous tester s'il n'est divisible que jusqu'à la racine carrée de ce
Pour tester si un nombre est premier ou non, pourquoi devons-nous tester s'il n'est divisible que jusqu'à la racine carrée de ce
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)',...
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...
Quel est l'algorithme le plus rapide pour trouver des nombres premiers en utilisant C ++? J'ai utilisé l'algorithme de tamis mais je veux toujours qu'il soit plus
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:...
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...
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....