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