Почему цикл работает пока 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< введенного числа?»
textual
Листинг программы
for(i=2; i*i<=N; i++)
Объяснение кода листинга программы
В данном коде выполняется цикл, который выполняется до тех пор, пока квадрат переменной i не станет больше введенного числа N. Вот список элементов кода с их названиями и значениями:
i- переменная, которая изменяется в цикле (значение начинается с 2)N- введенное число (значение не указано в коде)i*i- квадрат переменной i (значение вычисляется на каждой итерации цикла)<=- оператор сравнения, который проверяет, что квадрат переменной i не больше введенного числа N (значение не указано в коде) Таким образом, цикл выполняется до тех пор, пока квадрат переменной i не станет больше введенного числа N.