Første side Tilbage Næste Sidste side Resume Grafik
Software er matematik
Ren matematik
for alle x i {2..n-1} | x går-ikke-op-i n => n er primtal
En måde at afgøre om x går-ikke-op-i er ved at se, om der kommer rest på mere end 0 ved division (modulus)
for alle x i {2..n-1} | n modulus x > 0 => n er primtal
Indsæt $
for alle $x i {2..$n-1} | $n modulus $x > 0 => $n er primtal
Udskift modulus med %
for alle $x i {2..$n-1} | $n % $x > 0 => $n er primtal
Udskift {} med ()
for alle $x i (2..$n-1) | $n % $x > 0 => $n er primtal
Indsæt {}'er
for alle $x i (2..$n-1) { $n % $x > 0 } => $n er primtal