Crible d'Eratosthène

Le crible d'Eratosthène est un procédé qui vise à identifier tous les nombres premiers inférieurs à un nombre entier N donné. Le procédé est assez un simple, il s'agit d'inscrire dans une table tous les entiers de 2 à N. Il faut ensuite identifier le premier nombre non marqué et marquer les multiples de ce nombre. On recommence cette opération jusqu'à ce qu'il n'y ait plus de nombre à marquer.

Exemple : Recherche des nombres premiers inférieurs à 101

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

18

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

Mots-clés
arithmétique
nombre premier

A propos

Ce site est un site personnel qui regroupe différentes notes, réflexions et ressources qui contribuent à ma progression sur mon parcours initiatique.

Je ne suis pas sûr qu'en l'état ce site puisse apporter des informations à d'autres "chercheurs de Lumière", car pour l'instant le contenu est posté au gré de mes lectures. Il paraîtra sûrement très chaotique à tout autre personne que moi. Mais peut-être, qu'avec le temps, un Ordre viendra structuré ce chaos ... ne dit-on pas « Ordo ab chao » : l'ordre à partir du chaos. Cette devise donne sens à ma démarche : aller du chaos vers l'ordre ou, dit autrement, « aller des ténèbres vers la lumière » !

Ce site est organisé autour de différents thèmes tel que la religion , les sciences, la philosophie , les arts, l'architecture, ... et je pense que d'autres thèmes émergeront au gré de mes recherches.