Python программа проверки простого числа

Полное руководство по примерам Python

Пример использования цикла for и оператора if ... else для проверки того, является ли целое число простым числом. Если число не является простым числом,则在 выводе указывается, почему оно не является простым числом.

Чтобы понять этот пример, вы должны понять следующееPython программированиеТема:

• Python if ... else оператор

• Цикл for в Python

• break и continue в Python

Положительное целое число greater than 1, которое не имеет других факторов, кроме 1 и самого себя, называется простым числом. 2, 3, 5, 7 и т.д. являются простыми числами, потому что у них нет других факторов. Но 6 не является простым числом (это составное число), потому что 2 x 3 = 6.

Исходный код

# программа проверяет, является ли число простым
num = 407
# получить ввод от пользователя
# num = int(input("ввести цифру: "))
# простые числа больше 1
if num > 1:
　　　# проверка символов
　　　for i in range(2, num):
　　　　　　　if (num % i) == 0:
　　　　　　　　　　　print(num, "не является простым числом")
　　　　　　　　　　　print(i, "умножить", num//i, "равно", num)
　　　　　　　　　　　break
　　　else:
　　　　　　　print(num, "является простым числом")
　　　　　　　
# если ввести цифру меньше
# или равно 1, это не простое число
else:
　　　print(num, "не является простым числом")

Результат вывода

407 не является простым числом
11 умножить на 37 равно 407

В этой программе мы проверяем, является ли переменная num простым числом. Числа, меньшие или равные 1, не являются простыми числами. Поэтому мы проверяем только когда num больше 1.

Мы проверяем, можно ли num делить любым числом от 2 до num - 1. Если мы находим делитель в этом диапазоне, то это число не является простым числом. В противном случае, это простое число.

Мы можем уменьшить диапазон чисел для поиска делителей.

В aforementioned программе наш диапазон поиска составляет от 2 до num - 1.

Мы можем уменьшить диапазон чисел для поиска делителей. Последний диапазон основан на том факте, что составное число должно иметь делители, меньшие его квадратного корня. В противном случае, это простое число.

Вы можете изменить значение переменной num в bovenstaandebroncode om проверить, является ли число простым числом для других целых чисел.

Полное руководство по примерам Python