recherche nombre premier
recherche nombre premier - Algo - Programmation
Marsh Posté le 04-12-2005 à 17:52:43
Moi je ferais
Code :
|
avec la même signification pour I
Marsh Posté le 04-12-2005 à 18:32:52
Ouais enfin square_root, parce que square ça veut dire ^2.
Marsh Posté le 04-12-2005 à 18:39:56
| crapodesiles a écrit : |
trop lourd. A quoi ça sert de tester à la main des choses qui marchent dans le cas général ? (n%2)
| crapodesiles a écrit : |
oui, mais tu es prié de le prouver mathématiquement d'abord 
---------------
JE JE SUIS LIBERTINEEEEEEEEEEE JE SUIS UNE CATINNNNNNNNN §§§§§§§§
Marsh Posté le 04-12-2005 à 19:47:32
Ton code à l'air de renvoyer un booléen, il te sert à rechercher des nombres premiers ou à les tester ?.
Car si tu dois juste verifier si un nombre est premier il y a peut-etre pas nécessairement besoin d'une boucle, suffit d'appliquer le théorème de fermat.
Marsh Posté le 04-12-2005 à 20:25:51
| tropicano a écrit : Ton code à l'air de renvoyer un booléen, il te sert à rechercher des nombres premiers ou à les tester ?. |
Le petit théorème de Fermat est une condition nécessaire mais non suffisante pour qu'un nombre soit premier.
Marsh Posté le 04-12-2005 à 20:34:14
Il y a le crible d'Eratostène qui n'est pas très performant.
Récemment, l'algorithme AKS (Agrawal -Kayal -Saxena) permet de déterminer en temps polynomial si un nombre est premier.
Enfin, il y a le test de Rabin-Miller qui lui est probabiliste. On n'est pas sûr à 100% de la primalité. Par contre il est à l'heure actuel l'un des plus rapides.
Message édité par pains-aux-raisins le 04-12-2005 à 20:37:42
Sujets relatifs:
- recherche Programmeur C++/DirectX/OpenGL - Son Of Destiny - RPG 2D/3D
- Recherche du monde pour projet de logiciel cs
- Tableau [ ] [ ] --- recherche des indices (x,y)
- Compter le nombre de ligne dans un fichier texte sous Windows
- [Excel] Compter un nombre de 0 contigues, la suite de 0 la plus longue
- recherche webmaster
- Recherche d'une interface
- nombre max de copie caché lors d'un envoie de mail.
- [Résolu] Fonction Execlp avec nombre parametres variable
- Recherche de programmeurs pour un jeu php
Marsh Posté le 04-12-2005 à 14:02:56
voila un bout de mon code :
votre opinion ?
est ce que dans ma boucle le test de fin peut etre sqrt(n) ??