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
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
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
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
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
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
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
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
7
réponses

Méthode Ruby isPrime

('1' * N) !~ /^1?$|^(11+?)+$/ sur le net, j'ai trouvé ce morceau de code Ruby qui fonctionne pour N >= 0 qui dét ... jouer avec regex mais je n'ai aucune idée de comment ça marche. Quelqu'un pourrait-il me dire comment il fonctionne?
demandé sur 2008-09-29 05:47:29
5
réponses

Tamis d'Atkine explication

je fais un projet en ce moment et j'ai besoin d'une méthode efficace pour calculer les nombres premiers. J'ai utilisé ... es x et y faites référence dans le pseudo-code. Quelqu'un pourrait s'il vous plaît faire la lumière sur ce pour moi?
demandé sur 2009-06-21 16:13:35
7
réponses

Comment générer des nombres premiers en utilisant la règle 6*k +- 1

nous savons que tous les nombres premiers supérieurs à 3 peuvent être générés en utilisant: 6 * k + 1 6 * k - 1 ... ] = false; } } } for (int i = 0; i <= n; i++) if (primes[i]) System.out.print(i + " ");
demandé sur 2015-08-05 19:16:31
2
réponses

Le tamis D'Atkin

j'ai essayé d'apprendre des algorithmes pour générer des nombres premiers et j'ai rencontré tamis D'Atkin sur Wikipedi ... for n in [5, limit]: if is_prime(n): print n
demandé sur 2013-10-15 22:08:32
10
réponses

Projet Euler Question 3 Aide

j'essaie de travailler sur le projet Euler et je me heurte à un obstacle sur le problème 03. J'ai un algorithme qui fo ... Console.WriteLine("The largest prime factor is " + largestPrime.ToString() + "."); Console.ReadLine(); }
demandé sur 0000-00-00 00:00:00
6
réponses

Trouver l'exposant de n = 2**x en utilisant des opérations bitwise [logarithme en base 2 de n]

Existe-t-il un moyen simple d'extraire l'exposant d'une puissance de 2 en utilisant des opérations bitwise seulement? ... st 1 j'utilise python, mais la réponse à cette question devrait être l'agnostique du langage, je suppose.
demandé sur 2010-02-13 00:16:56
15
réponses

Comment puis-je test de primalité?

j'écris une petite bibliothèque avec des méthodes liées au nombre premier. Comme j'ai fait le travail de base (aka mét ... je sais que le carré me manque (ou je manque), j'ai essayé les maths.Plafond ainsi, avec les mêmes résultats.
demandé sur 2009-03-09 21:24:07
7
réponses

Est-il possible de trouver la valeur approximative de la nième premier?

Est-il une fonction qui renvoie la valeur approximative de la n e premier? Je pense que ce serait quelque chose ... voir ma réponse pour une bonne méthode de recherche de la limite supérieure de la n ème nombre premier.)
demandé sur 2009-06-25 12:06:24
1
réponses

double flux d'alimentation pour prévenir la mémorisation inutile?

je suis nouveau à Haskell et j'essaie d'implémenter le tamis D'Euler dans le style de traitement de flux. qua ... Melissa O'Neill code. " Comment est-ce possible? Je ne peux pas comprendre comment il fonctionne.
demandé sur 2012-12-15 21:21:11