Questions sur primes

30
réponses

La manière la plus rapide de lister tous les nombres premiers en dessous de N

C'est le meilleur algorithme que j'ai pu trouver. def get_primes(n): numbers = set(range(n, 1, -1)) pri ... um of all numbers below 2 million >>> 529 in get_primes(1000) False >>> 529 in get_primes(530) True
demandé sur 2010-01-15 02:40:27
8
réponses

Pourquoi utiliser un nombre premier dans le hashCode?

je me demandais juste pourquoi ces nombres premiers sont utilisés dans la méthode hashCode() d'une classe? Par exemple ... mais les concepts sont transférables): Eric Lippert les lignes Directrices et les règles pour GetHashCode ()
demandé sur 2010-09-01 00:46:23
4
réponses

Comment déterminer si un nombre est un prime avec regex?

j'ai trouvé L'exemple de code suivant pour Java sur RosettaCode : public static boolean prime(int n) { r ... e vous le trouvez dans les fonctions PHP intégrées comment .?|(..+?)\1+ correspond aux nombres premiers?
demandé sur 2010-05-08 21:58:34
19
réponses

Quel est le meilleur algorithme pour vérifier si un nombre est premier?

juste un exemple de ce que je cherche: je pourrais représenter chaque nombre impair avec un peu par exemple pour la ga ... t une structure de données avec la plus faible consommation de mémoire pour le range (1, N], où N est une constante.
demandé sur 2009-11-26 06:30:49
6
réponses

Ce qui est un cas d'utilisation possible de BigInteger.isProbablePrime ()?

la méthode BigInteger.isProbablePrime() est assez étrange; de la documentation, cela indiquera si un nombre es ... re premier. alors, quel est un scénario possible où l'on voudrait utiliser cette méthode? La cryptographie?
demandé sur 2014-12-11 21:39:57
25
réponses

La plus élégante façon de générer des nombres premiers [fermé]

Quelle est la manière la plus élégante de mettre en œuvre cette fonction: ArrayList generatePrimes(int n) ... le premier n primes effectivement (et j'ai un méthode décente de trouver la limite à fournir aux tamis).
demandé sur 2009-06-25 13:35:50
5
réponses

Une liste est-elle (potentiellement) divisible par une autre?

problème dites que vous avez deux listes A = [a_1, a_2, ..., a_n] et B = [b_1, b_2, ..., b_n] d'entiers. ... orrespondante. Par exemple, pour U6(4) voici à quoi ressembleraient A et B . de grosses listes, hein!
demandé sur 2017-08-27 18:50:38
9
réponses

Étant donné le nombre premier N, calculer le premier suivant?

un collègue vient de me dire que la collection du dictionnaire C# se redimensionne par nombres premiers pour des raiso ... ant donné N, qui est un nombre premier, Quelle est la façon la plus efficace de calculer le prochain nombre premier?
demandé sur 2010-12-18 04:01:00
14
réponses

Comment implémenter un générateur infini efficace de nombres premiers en Python?

ce n'est pas un devoir, je suis juste curieux. INFINI est le mot clé ici. je souhaite l'utiliser com ... le? je préfère une approche non-concurrente. je vous Remercie pour la lecture (et l'écriture ;) )!
demandé sur 2010-02-06 07:04:50
27
réponses

Le code le plus efficace pour les premiers 10000 nombres premiers?

je veux imprimer les premiers 10000 nombres premiers. Est-ce que quelqu'un peut me donner le code le plus efficace pour ... u code n'a pas d'importance. vous ne pouvez pas simplement code dur les valeurs de n'importe quelle manière.
demandé sur 2008-08-03 09:45:21
2
réponses

Comment ce regex trouve-t-il des nombres premiers? [dupliquer]

possibilité de dupliquer: Comment déterminer si un nombre est un prime avec regex? ... (et par contre-exemple: les nombres premiers): /^1?$|^(11+?)+$/ Comment trouver des nombres premiers?
demandé sur 2010-07-21 07:18:29
6
réponses

Qu'est-ce qu'un premier raisonnable pour le calcul du hashcode? [dupliquer]

cette question a déjà une réponse ici: pourquoi le hashcode () de Java dans Strin ... illeure valeur dans le nouveau code en utilisant le même modèle de base. Aucune des réponses n'essaie d'y répondre.)
demandé sur 2009-12-03 00:35:00
12
réponses

Génération de nombres premiers rapides à Clojure

j'ai travaillé sur la résolution de projet Euler problèmes à Clojure pour obtenir mieux, et j'ai déjà rencontré prim ... ence de 100x. quelqu'un Peut-il m'éclairer sur un moyen rapide de calculer les nombres premiers en Clojure?
demandé sur 2009-06-07 05:28:07
14
réponses

Quelle serait la méthode la plus rapide pour tester la primalité de Java?

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 ... Set()) { System.out.println(entry.getValue() + " " + entry.getKey() + " Milli seconds "); } } }
demandé sur 2010-03-05 13:12:06
30
réponses

Comment trouver des nombres premiers entre 0 et 100?

en Javascript comment trouver des nombres premiers entre 0 et 100? j'y ai pensé, et je ne sais pas comment les trouver ... } else if (num % 12 === 0){ break; } else { return num; } } }; console.log(prime());
demandé sur 2012-08-15 12:57:47
2
réponses

Fonction récursive provoquant un débordement de la pile

j'essaie d'écrire une simple fonction de tamis pour calculer les nombres premiers dans clojure. J'ai vu cette q ... pensé qu'en utilisant recur ce serait une construction en boucle non consommatrice de cheminée? Ce qui me manque?
demandé sur 2010-06-01 05:05:47
11
réponses

Accélérer les opérations bitstring/bit en Python?

j'ai écrit un générateur de nombres premiers en utilisant tamis D'Eratosthène et Python 3.1. Le code fonctionne corr ... nt, naturellement. Éditer à nouveau: j'ai compilé une liste de repères sur ma machine.
demandé sur 2010-05-24 17:31:13
3
réponses

Combien de nombres premiers (disponible pour le chiffrement RSA)?

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 ... ssez large pour rendre cette attaque brutale peu probable? N'y aurait-il pas des nombres premiers" d'usage courant"?
demandé sur 2013-04-18 23:34:31
8
réponses

Vérifier si un nombre est un nombre premier en Python [dupliquer]

cette question a déjà une réponse ici: Quel est le meilleur algorithme pour vérif ... me il est supposé l'être, mais si le nombre est un nombre premier, il n'affiche rien. Pourriez-vous m'aider avec ça?
demandé sur 2010-11-06 20:16:08
11
réponses

nième vilain numéro

Les Nombres dont les seuls facteurs principaux sont 2, 3 ou 5 sont appelés des nombres laids. Exemple: 1, 2, 3, 4, 5, 6 ... ak; } i est le nième nombre laid. même ceci est assez lent. Je suis j'essaie de trouver le 1500E vilain numéro.
demandé sur 2011-01-05 04:17:58
10
réponses

Algorithme le plus rapide pour le test de primalité [fermé]

je dois tester la primalité sur les intervalles entre les nombres qui sont vraiment grands (dans la gamme de long long ... donc j'ai besoin d'un algorithme rapide pour vérifier si un nombre est Premier ou non. Veuillez suggérer vos idées.
demandé sur 2010-04-06 20:43:37
3
réponses

Raison pour le numéro 5381 dans la fonction de hachage de DJB?

Quelqu'un peut-il me dire pourquoi le numéro 5381 est utilisé dans la fonction de hachage DJB ? la fonction d ... r(i = 0; i < len; str++, i++) { hash = ((hash << 5) + hash) + (*str); } return hash; }
demandé sur 2012-05-22 09:34:06
19
réponses

Vérifier si un nombre est premier numéro

je voudrais juste te demander si c'est une bonne façon de vérifier si un nombre est premier ou pas? parce que j'ai lu que ... r"); return; } } Console.WriteLine(num1 + " is a prime number"); Console.ReadLine(); }
demandé sur 2013-04-01 16:07:35
6
réponses

Trouver un nombre premier après un nombre donné

Comment puis-je trouver le plus petit nombre premier plus grand qu'un nombre donné? Par exemple, avec 4, j'en ai beso ... générer des nombres premiers à travers le tamis D'Eratosthènes, et ensuite trouver le premier après le nombre donné.
demandé sur 2010-03-18 11:44:36
2
réponses

Swift est-il vraiment lent à traiter les chiffres?

alors que je jouais avec un tutoriel swift, j'ai commencé à écrire un custom isPrime méthode pour vérifier si une donnée ... wift est beaucoup plus lent? Le facteur 66x est assez effrayant et ne fait qu'empirer à mesure que j'augmente la portée.
demandé sur 2014-06-11 16:02:59
22
réponses

Simple Prime Generator en Python

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 f ... ount % x == 0: continue if count % x != 0: print count count += 1
demandé sur 2009-02-20 00:22:24
2
réponses

Algorithme des amorces AKS en Python

il y A quelques années, il a été prouvé que PRIMES is in P. Y a-t-il des algorithmes implémentant leur test de primalité ... même à quelle vitesse il est. Je le ferais bien moi-même, mais je ne comprends pas encore assez le papier pour le faire.
demandé sur 2008-12-07 20:41:10
14
réponses

Python Trouver Des Facteurs Principaux

Deux partie de la question... 1) en essayant de déterminer le plus grand facteur premier de 600851475143, trouvé ce progr ... uste pour tester la vitesse et n'a pas d'autre but réel que ça) i = 1 while i < 100: i += 1 #takes about ~3secs
demandé sur 2013-03-11 23:42:33
16
réponses

Y a-t-il un algorithme simple qui peut déterminer si X est premier, et ne pas confondre un simple programmeur mortel?

j'essaie de travailler mon chemin à travers le Projet Euler, et ont remarqué une poignée de problèmes de vous demander de ... gorithme simple qui peut déterminer si X est premier, et ne pas confondre un simple programmeur mortel? Merci beaucoup!
demandé sur 2008-10-09 22:01:44
21
réponses

Programme pour trouver des nombres premiers

je veux trouver le nombre premier entre 0 et une variable longue mais je ne suis pas capable d'obtenir une sortie. Le pr ... ole.ReadLine(); } } } quelqu'un Peut-il m'aider et trouver quelle est l'erreur possible dans le programme?
demandé sur 2009-10-02 19:07:20