primes

-1La chaleur

3Répondre

Pourquoi ce code ne fait-il pas son travail?

Je veux créer un programme qui écrit tous les nombres premiers dans un fichier (je sais qu'il existe un algorithme populaire "Sieve of Eratosthenes", mais j'essaie de le faire par moi-même). J'essaye

7La chaleur

2Répondre

Java nombres premiers BigInteger

J'essaie de générer un nombre premier aléatoire de type BigInteger, c'est-à-dire entre une valeur min et max que je fournis. Je suis conscient du BigInteger.probablePrime (int bitlength, random), mais

4La chaleur

7Répondre

Comment générer une quantité de nombres premiers définie par l'utilisateur?

J'essaie de générer des nombres premiers en fonction de l'entrée de l'utilisateur. Voilà ce que j'ai jusqu'à présent, mais je ne peux pas l'air de le comprendre: Console.Write("Please enter the number

1La chaleur

1Répondre

Erlang et les processus

Je suis très nouveau à Erlang et je suis en train de lire le livre de Joe Armstrong, chapitre «programmation concurrente». J'essaie d'exécuter une liste de processus pour calculer si un nombre est un

3La chaleur

1Répondre

C++ Tamis d'Atkin surplombe quelques nombres premiers

Récemment, j'ai travaillé sur un générateur C++ prime qui utilise le tamis d'Atkin (http://en.wikipedia.org/wiki/Sieve_of_atkin) pour générer ses nombres premiers. Mon objectif est de pouvoir générer

24La chaleur

6Répondre

Recherche d'un nombre premier après un nombre donné

Comment trouver le nombre premier moins grand qu'un nombre donné? Par exemple, donné 4, j'ai besoin de 5; donné 7, j'ai besoin de 11. Je voudrais savoir quelques idées sur les meilleurs algorithmes po

7La chaleur

13Répondre

Débordement de pile lors du calcul du 10 001ème nombre premier en Java

Je fais le problème 7 du projet Euler. Ce que je suis supposé faire est de calculer le nombre premier de 10 001 st. (Un nombre premier est un entier supérieur à celui qui est divisible par lui-même et

3La chaleur

1Répondre

Implémentation du schéma de Miller-Rabin sortie imprévisible

Je suis nouveau à Scheme. J'ai essayé et mis en œuvre la variante probabiliste de l'algorithme de Rabin-Miller en utilisant PLT Scheme. Je sais que c'est probabiliste et tout, mais je reçois les mauva

14La chaleur

6Répondre

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

est-il un moyen simple d'extraire l'exposant d'une puissance de 2 en utilisant uniquement des opérations au niveau du bit? EDIT: Bien que la question était à l'origine sur les opérations au niveau du

1La chaleur

1Répondre

Pour un nombre donné N je dois trouver tous les nombres premiers qu'il est composé de

Besoin d'une suggestion pour un algorithme. Pour un N nombre donné, je dois trouver tous les nombres premiers, il est composé de, comme celui-ci: N = 49 49 = 7^2 N = 168 168 = (2^3) * (3^1) * (7^1)