Умные вопросы
Войти
Регистрация
Почему чтобы выяснить, простое ли число, достаточ проверить, делится ли оно на числа, меньшие или равные его корню?
Прямо говоря, не могу понять логику работы простейшегго алгоритма выяснения, простое ли число (в паскале)
12 года
назад
от
MINIMIZ MINIMIZ
1 ответ
▲
▼
0
голосов
Да. Если есть делимость на число больше корня, будет и второй сомножитель, меньший корня, ведь их произведение должно быть равно числу.
12 года
назад
от
Ирша
Связанные вопросы
2
ответов
Открыты ли другие неклеточные формы жизни кроме вирусов? Какие болезни они вызывают?
9 года
назад
от
Екатерина Бауэр
1
ответ
Комьютер, при подключении телефона к нему. не отображает все папки
12 года
назад
от
anton martynyuk
1
ответ
Проблема распознавания речи
9 года
назад
от
лена иванова