OLD-idmessage-106993

#1923779
Священник
Участник

Хех… 2Данилка: тебе нужны простые числа же… ну вот… и кстати, не до 8 идет там проверка, а до 7 включительно. Если не понимаешь почему, ну что ж. Открой решения олимпиадных задач по программированию 🙂 . Писал сразу сюда, слету, так что, сами понимаете, ну и согласен, там есть один лишь недочет. if(!s) нужно поставить за место if(s) и все.
Теперь по простым. Дело в том, что если число делится хотя бы одно из чисел в отрезке [2;7], то оно не простое однозначно. Дальше этого отрезка нет смысла проверять. Сами подумайте просто немного, и поймете, что это так.