Алгоритм простой - надо проверить остатки от деления числа нацело на все числа от 2 до половины этого числа,если они все не равны нулю,тогда число простое.