Напишем программу в Python, в которой будем проверять, является ли заданное число простым числом или нет.
Если натуральное число больше 1 и не имеет положительных делителей, кроме 1 и самого числа и т. д.
Например: 3, 7, 11 и т. д. — простые числа.
Другие натуральные числа, не являющиеся простыми, называются составными числами.
Например: 4, 6, 9 и т. д. — составные числа.
Давайте посмотрим на следующий пример, чтобы понять реализацию.
Пример
# A default function for Prime checking conditions def PrimeChecker(a): # Checking that given number is more than 1 if a > 1: # Iterating over the given number with for loop for j in range(2, int(a/2) + 1): # If the given number is divisible or not if(a % j) == 0: print(a, «is not a prime number») break # Else it is a prime number else: print(a, «is a prime number») # If the given number is 1 else: print(a, «is not a prime number») # Taking an input number from the user a = int(input(«Enter an input number:»)) # Printing result PrimeChecker(a)
Enter an input number:17 17 is a prime number
Проверьте, является ли число простым в Python
Решето Эратосфена – алгоритм определения простых чисел. Решение задачи на Python
- Используйте простой метод итерации для определения простого числа в Python
- Используйте функцию sympy.isprime() , чтобы проверить, является ли данное число простым числом в Python
Простое число может быть изображено как натуральное число без других положительных делителей, кроме числа 1 и самого себя. Число 1 не учитывается в списке простых чисел.
So kannst du Programme in der Windo.
Please enable JavaScript
В этом руководстве будут рассмотрены различные методы, которые вы можете использовать, чтобы проверить, является ли число простым.
Используйте простой метод итерации для определения простого числа в Python
В этом методе мы используем простой метод итерации с использованием цикла for или while . Переберите числа, начиная с 2 и далее до K/2 , и проверьте, делит ли какое-либо из этих чисел K .
Если найдено число, соответствующее этому критерию, то возвращается False . С другой стороны, если все числа не соответствуют этому критерию, данное число K является простым числом, и возвращается значение True .
В следующем коде используется метод простой итерации, чтобы проверить, является ли данное число простым числом в Python.
k = 13 # 1 not being a prime number, is ignored if k > 1: for i in range(2, int(k/2)+1): if (k % i) == 0: print(«It is not a prime number») break else: print(«It is a prime number») else: print(«It is not a prime number»)
It is a prime number
Проверяйте, пока не будет достигнут корень данного числа, вместо проверки точного числа. Этот процесс в основном устраняет избыточность, которая возникает, когда больший множитель числа K кратен меньшему множителю, который уже был повторен.
Проверка простоты числа перебором делителей. Решение задачи на Python
В следующем коде используется оптимизированный метод простой итерации, чтобы проверить, является ли данное число простым числом в Python.
def isitPrime(k): if k==2 or k==3: return True if k%2==0 or k2: return False for i in range(3, int(k**0.5)+1, 2): if k%i==0: return False return True print(isitPrime(13))
True
Оптимизированный метод итерации делает его быстрее и эффективнее, чем простой метод итерации, примерно на 30%.
Используйте функцию sympy.isprime() , чтобы проверить, является ли данное число простым числом в Python
SymPy — это библиотека на Python, используемая для реализации символьной математики. Это упрощенная система компьютерной алгебры (CAS), которая содержит все основные функции. Для этого метода необходима установка этого модуля, и его можно загрузить, просто используя команду pip .
sympy.isprime() — это встроенная функция модуля SymPy , которую можно использовать для проверки возможных простых чисел. Это прямая функция, которая возвращает True , если проверяемое число простое, и False , если число не простое.
Следующий код использует функцию sympy.isprime() , чтобы проверить, является ли данное число простым числом в Python.
from sympy import * isprime(8) isprime(11)
False True
Следует отметить, что любое отрицательное число не подпадает под критерии простых чисел. Вывод этих функций может измениться, если ему сопоставить какое-либо отрицательное число.
Vaibhhav is an IT professional who has a strong-hold in Python programming and various projects under his belt. He has an eagerness to discover new things and is a quick learner.
Источник: www.delftstack.com
Python Exercise: проверить число простое или нет
Напишите функцию Python, которая принимает число в качестве параметра и проверяет, является ли число простым или нет.
Примечание. Простое число (или простое число) — это натуральное число, большее 1, которое не имеет положительных делителей, кроме 1 и самого себя.
Простое число от 1 до 100:
Пример решения : —
Код Python:
def test_prime(n): if (n==1): return False elif (n==2): return True; else: for x in range(2,n): if(n % x==0): return False return True print(test_prime(9))
Ложь
Блок — схема:
Визуализируйте выполнение кода Python:
Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:
Редактор кода Python:
Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.
Каков уровень сложности этого упражнения?
Источник: www.kodesource.top