Проверка числа на простоту, метод Миллера Опции

[Тёмный Эльф]

Существует ли алгоритм проверки числа на простоту? Я слышала, что можно отличить простое число от составного с помощью метода Миллера. В чем он заключается?

[NTL]

Простое число - число, которое имеет только 2 делителя:само себя и единицу.

Код

k:=0;
for i:=1 to n do{n - число для проверки на простоту}
       if n mod i=0 then inc(k);

if k=2 then write(k,' - simple')
else write(k,' - not simple')