Описание алгоритма
Перебор делителей – это алгоритм, предназначенный для определения, какое число перед нами: простое или составное.
Алгоритм прост и заключается в последовательном делении заданного натурального числа на все целые числа, начиная с двойки и заканчивая значением меньшим или равным квадратному корню тестируемого числа. Если хотя бы один делитель делит тестируемое число без остатка, то оно является составным. Если у тестируемого числа нет ни одного делителя, делящего его без остатка, то такое число является простым.
Исходный код на Python
def divider(n):
i = 2
j = 0 # флаг
while i**2 <= n and j != 1:
if n%i == 0:
j = 1
i += 1
if j == 1:
print ("Это составное число")
else:
print ("Это простое число")
Блок-схема
