Проверка простых чисел: несколько методов и примеры кода

Вот пример программы на Python, которая проверяет, является ли число простым:

def is_prime(number):
    if number <= 1:
        return False
    for i in range(2, int(number0.5) + 1):
        if number % i == 0:
            return False
    return True
num = int(input("Enter a number: "))
if is_prime(num):
    print(num, "is a prime number.")
else:
    print(num, "is not a prime number.")

В этой программе функция is_prime()принимает число в качестве аргумента и проверяет, является ли оно простым. Сначала он проверяет, меньше ли число или равно 1, и в этом случае он возвращает False, поскольку простые числа больше 1. Затем он выполняет итерацию от 2 до квадратного корня числа и проверяет, делится ли число на любое число. значений в этом диапазоне. Если он находит делитель, он возвращает False. Если делители не найдены, возвращается True.

Что касается второй части вашего вопроса, вот пример программы, которая возвращает все простые числа в заданном диапазоне:

def get_prime_numbers(start, end):
    prime_numbers = []
    for num in range(start, end + 1):
        if is_prime(num):
            prime_numbers.append(num)
    return prime_numbers
start = int(input("Enter the starting number: "))
end = int(input("Enter the ending number: "))
primes = get_prime_numbers(start, end)
print("Prime numbers between", start, "and", end, "are:", primes)

Эта программа использует функцию is_prime()из предыдущего примера, чтобы проверить, является ли каждое число в заданном диапазоне простым. Затем он добавляет простые числа в список и возвращает этот список. Пользователю предлагается ввести начальное и конечное числа диапазона, и программа печатает все простые числа в этом диапазоне.