ГДЗ по информатике 8 класс Босова, номер §5.5 ПМ 8

§. ПМ Количество делителей и простое число

Модифицируйте программу так, чтобы в ней подсчитывалось количество делителей исходного числа n. Дополните программу так, чтобы на основании найденного количества делителей в ней выводилось сообщение о том, является исходное число простым или нет.

Решение

Программа примера перебирает числа i от до n включительно: верхняя граница range(, n + ) не входит в диапазон. Число i является делителем n, когда остаток n % i равен нулю. Каждый раз при этом увеличиваем счётчик k.

Натуральное число простое, если оно больше и имеет ровно два делителя: и само себя. Поэтому после цикла проверяем n > and k == :

n = int(input('Введите натуральное число n>>'))
k = 
for i in range(, n + ):
    if n % i == :
        print(i)
        k += 
print('Количество делителей =', k)
if n >  and k == :
    print('Число простое')
else:
    print('Число не является простым')

Например, для условие выполняется при i = , , , , , : , , , , , . Счётчик принимает последовательно , , , , , . Значит составное. Для делители только и , счётчик равен , следовательно, простое. У числа только один делитель, поэтому простым оно не считается.

Ответ

Увеличивать k при n % i == ; число простое тогда и только тогда, когда n > и k == .

Помогло?

Номер §5.5 ПМ 8