Почему чтобы выяснить, простое ли число, достаточ проверить, делится ли оно на числа, меньшие или равные его корню?

Question

Прямо говоря, не могу понять логику работы простейшегго алгоритма выяснения, простое ли число (в паскале)

Answer 1

Да. Если есть делимость на число больше корня, будет и второй сомножитель, меньший корня, ведь их произведение должно быть равно числу.