COME SI CALCOLA
Controlla se un intero è primo
UtilityLake controlla se l’intero possiede divisori diversi da 1 e da se stesso.
Calcolo immediatoFormula trasparenteCalcolo locale
01Valori
02test divisors up to √n
03Risultato
97 → numero primo
Basta controllare i divisori fino alla radice quadrata
Se esiste un divisore maggiore, deve essere associato a un divisore minore che sarebbe già stato trovato.
02
In breve
Quale logica usa il calcolatore?
test divisors up to √n
Un esempio?
97 → numero primo