Cos'è il crivello di Eratostene?

[Scuola]

Cos'è il crivello di Eratostene?
Cos'è il crivello di Eratostene? Potremmo sintetizzare dicendo brevemente che è un modo per risparmiarci fatica nella scomposizione di numeri! Vediamo cosa dice e perché ci risparmia fatica.

Diciamo innanzitutto che un numero naturale maggiore di uno è primo o è prodotto di primi (teorema fondamentale dell'aritmetica).

Il crivello di Eratostene afferma quanto segue:

n>1 e ∄p


... continua a leggere Il Crivello di Eratostene

Articolo completo: Il Crivello di Eratostene dal blog Scuola ATuttoNet