j'ai un exercice de maths sur le crible d’Ératosthène et je n'arrive pas a comprendre comment je peu faire aider moi svp.

On veut déterminer les nombres premiers inférieurs a 100.
- On écrit dans un tableau (10 lignes et 10 colonnes) les nombres entiers de 1 à 100.
- On raye le nombre 1 car il n'est pas premier.
- le nombres suivant 2 est premier, on raye ensuite tous les multiples de 2.
- le nombre suivant (non rayé) est premier, c'est 3. on raye ensuite tous les multiples de 3.
et ainsi de suite...
merci d'avance

1

Réponses

2013-09-26T21:07:20+02:00
Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui-même). Ainsi, 1 n'est pas premier car il n'a qu'un seul diviseur entier positif ; 0 non plus car il est divisible par tous les entiers positifs.
Les vingt-cinq nombres premiers inférieurs à 100 sont :
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97.  
Ton tableau sera construit comme ci-dessous :  
1     2    3    4    5   6     7    8    9  10

11  12  13  14  15  16  17  18  19  20
21  22……

31….
41…..
51….
61….
71…..
81…
91…………………………………….100  
Seuls les nombres premiers ne seront pas rayés.