Почему цикл работает пока i*i< введенного числа? - C (СИ)

Формулировка задачи:

Проверка на простое или составное число.

int Prime ( int N ) 
{
for ( int i = 2; i*i <= N; i ++ ) 
if ( N % i == 0 ) return 0; 
return 1;

Почему именно возводится в квадрат?

Решение задачи: «Почему цикл работает пока i*i< введенного числа?»

Листинг программы

for(i=2; i*i<=N; i++)

Объяснение кода листинга программы

В данном коде выполняется цикл, который выполняется до тех пор, пока квадрат переменной i не станет больше введенного числа N. Вот список элементов кода с их названиями и значениями:

i - переменная, которая изменяется в цикле (значение начинается с 2)
N - введенное число (значение не указано в коде)
i*i - квадрат переменной i (значение вычисляется на каждой итерации цикла)
<= - оператор сравнения, который проверяет, что квадрат переменной i не больше введенного числа N (значение не указано в коде) Таким образом, цикл выполняется до тех пор, пока квадрат переменной i не станет больше введенного числа N.