🔍 Как быстро проверить число на простоту в Python: простой способ

Как быстро проверить число на простоту в Python?

def is_prime(number):
    if number < 2:
        return False
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False
    return True

number = 13
if is_prime(number):
    print(f"{number} - это простое число")
else:
    print(f"{number} - это не простое число")

Как быстро проверить число на простоту в Python

Многие программисты, работающие с числами, сталкиваются с задачей проверки числа на простоту. Простое число - это число, которое делится только на себя и на 1 без остатка. В этой статье мы рассмотрим несколько способов быстрой проверки числа на простоту в Python.

1. Перебор делителей

Один из простых и понятных способов проверить число на простоту - это перебор всех возможных делителей числа от 2 до квадратного корня из этого числа. Если находится хотя бы один делитель числа, то число не является простым.

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

number = 17
if is_prime(number):
    print(f"{number} - простое число")
else:
    print(f"{number} - не простое число")
        

2. Решето Эратосфена

Еще один эффективный способ проверки числа на простоту - это использование решета Эратосфена. Решето Эратосфена позволяет быстро найти все простые числа до заданного числа.

def primes_sieve(n):
    sieve = [True] * (n + 1)
    sieve[0] = sieve[1] = False
    p = 2
    while p * p <= n:
        if sieve[p]:
            for i in range(p * p, n + 1, p):
                sieve[i] = False
        p += 1
    return [i for i in range(n + 1) if sieve[i]]

number = 23
primes = primes_sieve(number)
if number in primes:
    print(f"{number} - простое число")
else:
    print(f"{number} - не простое число")
        

3. Библиотека SymPy

Если вам нужно работать с большими числами и производить сложные операции с простыми числами, вы можете воспользоваться библиотекой SymPy. SymPy - это библиотека символьных вычислений в Python, которая предоставляет возможность проверки чисел на простоту, факторизации чисел и многое другое.

from sympy import isprime

number = 29
if isprime(number):
    print(f"{number} - простое число")
else:
    print(f"{number} - не простое число")
        

Заключение

В этой статье мы рассмотрели несколько способов проверки числа на простоту в Python. Вы можете выбрать подходящий способ в зависимости от ваших потребностей. Перебор делителей, решето Эратосфена и библиотека SymPy - все они помогут вам быстро и эффективно проверить число на простоту. Используйте эти знания в своих программных проектах!