Écrire un algorithme qui montre qu'un nombre est premier ou
Résolu
Bonjour, comment savoir si un nombre est premier ou pas par algorithme ?
Configuration: Android / Chrome 95.0.4638.74
A voir également:
- Algorithme premier
- Algorithme euromillion excel gratuit - Forum Excel
- Cheick yvann premier jour - Forum Wii U
- Dans la présentation à télécharger, sans modifier leur position dans la feuille : passez le rectangle noir en arrière-plan. passez le rectangle bleu au premier plan. passez le rectangle hachuré au premier plan. quel mot apparaît ? - Forum LibreOffice / OpenOffice
- Quelqu'un regarde ma webcam ? - Forum Vos droits sur internet
- Un algorithme sur excel ou un logiciel à programmer - Forum Logiciels
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
Lien très intéressant, j'aime beaucoup.