preguntar acerca de primes

quelqu'un pourrait-il s'il vous plaît me dire ce que je fais de mal avec ce code? C'est juste imprimer "count" de toute façon. Je veux juste un générateur de prime très simple (rien de fantaisiste). import math def main(): count = 3 one = …

j'essaie de trouver le moyen le plus rapide de vérifier si un nombre donné est Premier ou non (en Java). Ci-dessous sont plusieurs méthodes de test de primalité que j'ai inventé. Y a-t-il un meilleur moyen que la deuxième mise en œuvre(isPrime2)? …

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, …

est-ce que je me trompe en pensant que la sécurité du cryptage RSA, en général, est limitée par la quantité de nombres premiers connus? pour cracker (ou créer) une clé privée, il faut combiner la bonne paire de nombres premiers. Est …

j'ai écrit un générateur de nombres premiers en utilisant tamis D'Eratosthène et Python 3.1. Le code fonctionne correctement et gracieusement à 0.32 secondes sur ideone.com pour générer des nombres premiers jusqu'à 1.000.000. # from b …

nous savons que tous les nombres premiers supérieurs à 3 peuvent être générés en utilisant: 6 * k + 1 6 * k - 1 Cependant nous tous les nombres générés à partir des formules ci-dessus ne sont pas premiers. For Example: 6 * 6 …

Est-il une fonction qui renvoie la valeur approximative de la n e premier? Je pense que ce serait quelque chose comme une fonction de comptage inverse des nombres premiers. Par exemple, si je donnais cette fonction 25, elle renverrait un nombre …

je me demandais juste pourquoi ces nombres premiers sont utilisés dans la méthode hashCode() d'une classe? Par exemple, lorsque vous utilisez Eclipse pour générer ma méthode hashCode() il y a toujours le nombre premier 31 utilisé: public …

un collègue vient de me dire que la collection du dictionnaire C# se redimensionne par nombres premiers pour des raisons obscures relatives au hachage. Et ma question immédiate était, " comment sait-il ce qu'est le prochain premier? est-ce qu'ils rac …

('1' * N) !~ /^1?$|^(11+?)+$/ sur le net, j'ai trouvé ce morceau de code Ruby qui fonctionne pour N >= 0 qui détermine si oui ou non N est un prime. De ce que je peux dire, ça ressemble à jouer avec regex mais je n'ai aucune idée de commen …