Kakvi su to prosti brojevi – Prosti brojevi do 100
Svaki prirodni broj n > 1 je ili prost broj ili ima prosti djelitelj. Ako n nije prost broj, onda ima netrivijalne djelitelje. Najmanji između njih označimo s p. Broj p je prost, jer kada on to ne bi bio, bio bi složen, što bi značilo da n ima manjeg prostog djelitelja od p.
Prosti brojevi do 100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97