Умные вопросы
Войти
Регистрация
Почему чтобы выяснить, простое ли число, достаточ проверить, делится ли оно на числа, меньшие или равные его корню?
Прямо говоря, не могу понять логику работы простейшегго алгоритма выяснения, простое ли число (в паскале)
12 года
назад
от
MINIMIZ MINIMIZ
1 ответ
▲
▼
0
голосов
Да. Если есть делимость на число больше корня, будет и второй сомножитель, меньший корня, ведь их произведение должно быть равно числу.
12 года
назад
от
Ирша
Связанные вопросы
7
ответов
Возможно ли быстро и самостоятельно выучить английский язык (говорить и понимать) ?
12 года
назад
от
Виталий Дудоров
1
ответ
Вопрос электрикам по поводу проводки
6 года
назад
от
Надежда Лысенко
3
ответов
Что будет, если я выпью морскую воду из Таллинского залива ? Можно ли в Таллине пить воду с балтийского моря?
6 месяцев
назад
от
KristalUmn88