Algortithme de cribles de nombres premiers entre 1 et n
Description
En fait le fichier zip est compose de 3 algo les 2 premiers sont les moins rapides ils ne sont pas commentes non plus c assez simple a comprendre la premier est base sur une recherche brute des nombre premiers compris entre 1 et n il est tres lent a partir du moment ou n devient tres grand.
Pour comparer je vous donne les temps de recherche respeectivement pour les 3 algos pour n=2000000. Sa donne 1h30; 14 sec et 9 sec.
Ce n'est pas encore fini je suis entrain de travailler sur un nouveau qui devrait etre encore plus rapide mais j'ai un probleme si qqun pourrait m'aider sa serait sympa en fait le nouveau est base sur une formule mathematique etant compose d'une factorielle or si je code moi meme la factorielle meme avec des int64 je ne peux depasser fact50 ou 60 je sais pu.Ma question est est ce qu'il existe un moyen de passer outre cette limitation a travers une fonction integree dans delphi?
Merci d'avance
Pour comparer je vous donne les temps de recherche respeectivement pour les 3 algos pour n=2000000. Sa donne 1h30; 14 sec et 9 sec.
Ce n'est pas encore fini je suis entrain de travailler sur un nouveau qui devrait etre encore plus rapide mais j'ai un probleme si qqun pourrait m'aider sa serait sympa en fait le nouveau est base sur une formule mathematique etant compose d'une factorielle or si je code moi meme la factorielle meme avec des int64 je ne peux depasser fact50 ou 60 je sais pu.Ma question est est ce qu'il existe un moyen de passer outre cette limitation a travers une fonction integree dans delphi?
Merci d'avance
Codes Sources
A voir également
- Algortithme de cribles de nombres premiers entre 1 et n
- Afficher les n premiers nombres premiers java - Forum Java
- Générateur de nombre ✓ - Forum PHP
- Regex nombre entre 1 et 100 ✓ - Forum Regex
- Nombre aléatoire entre 1 et 16 ✓ - Forum PHP
- Somme des n premiers entiers - Forum Visual Basic 6
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.