Функция isPrime для языка Python ⇐ Python

[Anonymous]

Итак, мне удалось решить эту проблему с небольшой помощью Интернета, и вот что я получил:

Код: Выделить всё

def isPrime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False

return True

Но мой вопрос на самом деле не в том, как это сделать, а ПОЧЕМУ. Я понимаю, что 1 не считается «простым» числом, даже если это так, и я понимаю, что если оно делится на НИЧЕГО в пределах диапазона, оно автоматически не является простым числом, поэтому возвращается оператор False. но мой вопрос: какую роль здесь играет извлечение квадратного корня из "n"?
P.s. Я очень неопытен и познакомился с программированием всего месяц назад.

Подробнее здесь: https://stackoverflow.com/questions/152 ... n-language