a tous!
je suis en train de reflechir a une maniere de faire un programme pour detecter les nombres premiers!
je ne vous demande pas un code source tout pret mais quelques idées!
d´avance!

PS je n´ai pas terminé mon apprentissage

Une technique sure : pour savoir si N est un nombre premier, tu testes s´il peut se diviser par tous les nombres entre 2 et N-1.

Et l´astuce tres connue, c´est qu´il est inutile d´aller jusqu´a N-1. Tu peux aller jusqu´a racine carrée de N.

En effet, si le nombre ne se divise pas par un nombre avant sqrt(N), c´est qu´il ne se divisera pas par quelque chose apres.

Apres, d´autres astuces, informatiquement parlé.
Si le nombre se divise par 2, alors il est pair, donc son dernier bit est 0. --> N&1 == 0

Ensuite, tu as toutes les astuces de bases pour tester les nombres les plus simples (les facteurs premiers)

Pour 5 : il se termine par 5 ou 0
Pour 3 : la somme de ses chiffres se divise par 3.
Pour 7 : l´ensemble de ses chiffres oté du dernier moins 2 fois le dernier se divise par 7.

etc ...
Ensuite, utilise l´opérateur modulo %

tu as les techniques de cribles aussi.
Si tu cherches les nombres premiers entre 2 et N.
Tu sais que deux est premier alors tu coche dans un tableau toutes les cases de la forme 2*x
ensuite, tu vois que 3 n´est pas coché, alors c´est un nombre premier. Tu coches tous les nombres de de la forme 3*x.
Ensuite tu vois que 4 est coché, c´est alors qu´il n´est pas premier
puis 5 n´est pas coché....

j´ai pas tout saisi les gars