Écrire un algorithme qui montre qu'un nombre est premier ou

Résolu
Hakashi - 1 mars 2022 à 00:27
mamiemando Messages postés 32063 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 26 janvier 2023 - 5 déc. 2022 à 23:36
Bonjour, comment savoir si un nombre est premier ou pas par algorithme ?



Configuration: Android / Chrome 95.0.4638.74

4 réponses

Le cribble d'Ératosthène n'est pas forcément lent. En C, il est beaucoup plus rapide que les algorithmes par divisions successives.
Et ce, même si on ne considère que les nombres de la forme 6n+5 et 6n+7.
Il est cependant gourmand en mémoire. Il y a tout de même des trucs pour réduire un peu la mémoire.

Mais s'il s'agit de vérifier si un "seul" nombre est premier, la méthode des divisions successives est plus rapide.

Il s'agit de choisir les nombres appropriés en parcourant un cycle.

Voici un lien qui pourrait aider à construire de tels cycles:

https://connect.ed-diamond.com/GNU-Linux-Magazine/glmf-121/un-algorithme-additif-et-iteratif-pour-construire-les-nombres-premiers

1
mamiemando Messages postés 32063 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 26 janvier 2023 7 532
5 déc. 2022 à 23:36

Lien très intéressant, j'aime beaucoup.

0