primes

0La chaleur

1Répondre

Impression d'un nouveau tableau de nombres premiers à partir d'un tableau aléatoire?

Hy là j'ai débuté en Java il y a 3 semaines, j'ai quelques problèmes avec ce code. dans la méthode principale j'ai un tableau contenant 10 éléments. je l'ai déjà fait plusieurs méthodes pour vous publ

1La chaleur

7Répondre

Mon tamis de Eratosthenes prend trop de temps

J'ai mis en œuvre Sieve of Eratosthenes pour résoudre le problème SPOJPRIME1. Bien que la sortie soit bonne, ma soumission dépasse la limite de temps. Comment puis-je réduire le temps d'exécution? int

3La chaleur

4Répondre

Recherche du nième nombre premier en utilisant Python

Lorsque j'exécute ce code, même si je compte juste pour le 10e nombre premier (au lieu de 1000), je reçois une sortie asymétrique - tous les titres "non premiers" pour ma variable is_composite, mon te

3La chaleur

3Répondre

Quel est le problème avec ma mise en œuvre de cet algorithme pour calculer les N premiers nombres premiers?

Je pense que le constructeur est logiquement correct, je n'arrive pas à comprendre comment l'appeler dans le principal! :) Quelqu'un peut-il aider s'il vous plaît ? Si quelqu'un regardait rapidement m

1La chaleur

5Répondre

Python modifiant une mauvaise liste?

J'essaie de générer une liste de nombres premiers en utilisant la méthode this. J'ai besoin de faire une boucle à travers chaque numéro 2 ... n et de le vérifier pour des multiples de 2 ... n. Pour un

21La chaleur

4Répondre

Liste paresseuse des nombres premiers

Comment pourrait-on implémenter une liste de nombres premiers dans Haskell afin qu'ils puissent être récupérés paresseusement? Je ne connais pas encore Haskell et j'aimerais en savoir plus sur les uti

3La chaleur

3Répondre

Optimiser le code Haskell en calculant la somme de tous les nombres premiers inférieurs à deux millions

Problème 10 dans le projet Euler. J'y ai vu une discussion, mais seulement pour C. je le code suivant pour calculer: print . sum . sieve $ [2..2000000] where sieve [] = [] sieve (x:xs) = x :

2La chaleur

4Répondre

décider si un nombre est parfait ou premier

le problème est: "Ecrire une fonction pour savoir si un nombre est un nombre premier ou parfait." jusqu'à présent j'ai travaillé sur la partie parfaite d'abord et c'est ce que j'ai: #include <iostream

1La chaleur

2Répondre

Mise en œuvre du test de primalité de Fermat

Qui veut m'aider avec mes devoirs? Je suis d'essayer d'implémenter Fermat's primality test en Java en utilisant BigIntegers. Ma mise en œuvre est la suivante, mais malheureusement, cela ne fonctionne

16La chaleur

3Répondre

Confus sur Miller-Rabin

Comme un exercice pour moi-même, j'implémente le test Miller-Rabin. (Travailler à travers SICP). Je comprends le petit théorème de Fermat et j'ai réussi à le mettre en œuvre avec succès. Le rôle que j