Перебор всех возможных делителей

Перебор делителей до корня числа

Решето Эратосфена

Fermat test

Miller-Rabin test