Станислав Пак
Станислав Пак

Напишите функцию, которая возвращает наименьший делитель целого числа n>0, отличный от 1. Пожалуйста.

Напишите функцию, которая возвращает наименьший делитель целого числа n>0, отличный от 1. Пожалуйста.

ПМ
Поликарп Матвеич

Как её можно формально записать, если для простых числе это и будут сами числа, для состаных вообще другая неоднозначная песня.

Артём
Артём

Как-то так:
function XPEH(n: integer) integer
begin
i: integer
for i=2 to n
if int(n/i)*i=n then return i
next i
end

Похожие вопросы
Докажите, что число 199,6(1996^n - 1) - целое при любом натуральном n
назовите наименьший делитель числа 187 СРОЧНО!!!! СРОЧНО!!!
Напишите рекурсивную функцию, которая возвращает среднее из n элементов массива чисел.
1. Дано целое число N (> 1). Вывести наименьшее целое K, при котором выполняется неравенство 3K < N, и само значение 3K
Составить функцию, которая возвращает значение 0
найдите наименьшее значение натурального числа n, для которого дробь сократима. 1+n/2013+2*n
. Укажите наименьшее целое положительное число, которое не является делителем числа 31! = 1·2·3·…·30·31.
Найдите наименьшее целое решение системы неравенств 2х-1 >0 15-3Х>0
Как найти целое наибольшее число n, чтобы n^5 + 3 делилось без остатка на n^2 +1
Найдите наименьшее число, делящееся на 72, в записи которого участвуют только цифры 0 и 1.