Différences
Ci-dessous, les différences entre deux révisions de la page.
| — |
ce_nombre_est-il_premier [2017/12/06 08:25] (Version actuelle) physix créée |
||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| + | ====== Ce nombre est-il premier ? ====== | ||
| + | |||
| + | Un nombre est premier s'il n'est divisible que par lui-même ou pas 1. | ||
| + | |||
| + | Pour savoir si un nombre est premier, on divise par n = 2, 3, 4, 5, etc etc jusqu'à ce nombre. | ||
| + | |||
| + | Le "modulo" donne le reste de la division. Si ce reste est nul, cela signifie que ce nombre est divisible par "n". | ||
| + | |||
| + | La boucle se finit quand le reste est nul. | ||
| + | |||
| + | Après la boucle, on regarde si on a atteint le nombre donné ou pas. | ||
| + | |||
| + | {{:d62455eb51282a7124f8fd2100a3a713.png}} | ||
| + | |||
| + | {{url>http://scratch.mit.edu/projects/embed/78564168/?autostart=false 485,402 noscroll noborder}} | ||
| + | |||
