Écrire un algorithme qui montre qu'un nombre est premier ou
Résolu/Fermé
Hakashi
-
1 mars 2022 à 00:27
mamiemando Messages postés 33079 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 avril 2024 - 5 déc. 2022 à 23:36
mamiemando Messages postés 33079 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 avril 2024 - 5 déc. 2022 à 23:36
A voir également:
- Algorithme qui affiche si un nombre est premier ou pas
- Ce programme est écrit en python. il construit un mot secret dans une variable mais il ne l'affiche pas. modifiez-le pour qu'il affiche le mot secret. exécutez-le. quel est ce mot secret ? ✓ - Forum Python
- En raison d'un nombre important d'échec de connexion snapchat ✓ - Forum Snapchat
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Faites en sorte que la cellule a1 affiche exactement ce qui est montré sur cette image. quel mot apparaît en b1 ? - Forum Excel
- Faites afficher avec un fond coloré les cellules qui contiennent une valeur comprise entre 250 et 350. quel nombre est dessiné en surbrillance ? - Forum VB / VBA
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
5 déc. 2022 à 23:36
Lien très intéressant, j'aime beaucoup.