Отвечает: Попов А.С.
Здравствуйте, Ivan ivanich ivasyuk!
решение смотрите в приложении
Приложение:
Ответ отправил: Попов А.С. (статус: 9-ый класс)
Ответ отправлен: 10.03.2008, 17:40 Оценка за ответ: 5
Отвечает: kool
Здравствуйте, Ivan ivanich ivasyuk!
Не просто а очень просто.
Сначала проверяем четное или нет,
если четное - значит не простое
если нечетное, то проверяем делится ли оно хотя бы
на одно из нечетных чисел меньших
корень квадратный из этого числа +1 (т.е. x<(y)^0.5+1).
Если не делиться - значит простое.
Удачи!
--------- I am.
Ответ отправил: kool (статус: Практикант)
Ответ отправлен: 10.03.2008, 20:00 Оценка за ответ: 5