Algortithme de cribles de nombres premiers entre 1 et n

Soyez le premier à donner votre avis sur cette source.

Vue 3 926 fois - Téléchargée 301 fois

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

Codes Sources

A voir également

Ajouter un commentaire Commentaire
Là où tout le monde tombe dans le panneau c'est que 1 (un) n'est pas un nombre premiers.

Pour info je rapelle la définition d'un nombre premier :

Un nombre entier plus grand que 1 est un nombre premier si ses seuls diviseurs sont 1 et lui-même.

Bon, en ce qui concerne ton prog, cela ne va pas être dur à modifier ...

Par contre, le seul reproche assez foudroyant, c'est la présentation du code : chez toi (comme chez bcp d'autres), c'est le bazar.

Lis http://community.borland.com/article/0,1410,10280,00.html et tu verras que c'est bien plus compréhensible pour les autres.

Si je continue, je peux dire que la documenttion est minimale mais cela, tu l'avais prévenu dans ton intro.

Et en ce qui concerne ta question, seule la manipulation de chaines permettrait d'outrepasser cette limite mais c'est bien plus lent et gourment en memoire.
Il existe une source sur ce site, assez récente, mais je ne me souviens plus de son nom.

Bon, cela en est assez.
Sur ce,
@ ++ Florent

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.