Пример проверки того, является ли целое число простым числом или нет, с использованием цикла for и оператора if… else. Если число не простое, в выходных данных объясняется, почему это не простое число.
Чтобы понять этот пример, вы должны знать следующие темы программирования Python:
- Заявление Python if… else
- Python для цикла
- Python сломать и продолжить
Положительное целое число больше 1, не имеющее других делителей, кроме 1, и само число называется простым числом. 2, 3, 5, 7 и т. Д. - простые числа, так как у них нет других делителей. Но 6 не простое (оно составное), поскольку 2 x 3 = 6,.
Исходный код
# Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num> 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number")
Вывод
407 не простое число, 11 умноженное на 37, будет 407.
В этой программе переменная num проверяется, простая она или нет. Числа, меньшие или равные 1, не являются простыми числами. Следовательно, мы действуем, только если число больше 1.
Мы проверяем, делится ли num в точности на любое число от 2 до num - 1. Если мы найдем множитель в этом диапазоне, число не является простым. В противном случае число простое.
Мы можем уменьшить диапазон чисел, в которых ищем факторы.
В приведенной выше программе наш диапазон поиска составляет от 2 до num - 1.
Мы могли использовать диапазон, range(2,num//2)или range(2,math.floor(math.sqrt(num))). Последний диапазон основан на том факте, что составное число должно иметь множитель меньше квадратного корня из этого числа. В противном случае число простое.
Вы можете изменить значение переменной num в приведенном выше исходном коде, чтобы проверить, является ли число простым или нет для других целых чисел.
