[Ваша Мать]

Есть задача: найти простые числа-близнецы, меньших за N. Есть код. Объясните, пожалуйста, новичку алгоритм его работы. В математике не очень сильна, но ведь всей этой логике есть какое-нибудь объяснение? Имеют ли числа-близнецы свойства, которые могли быть описанны в данном коде?

@темы: Вопрос, C++, Алгоритм

Comments

[Aguinore]

Вводим с клавиатуры n.
Проверяем все i (нечетные числа от 3 до n).
Если i простое и предыдущее i было простым, то выводим их на экран (это по определению числа-близнецы, они оба простые и отличаются на 2)
Проверка на простоту проводится последовательным делением i на все числа от 2 до квадратного корня из i. Если хоть одно из делений даст нулевой остаток, то число не простое. Это делается в функции is_prime().

[Ваша Мать]

Aguinore, спасибо большое!