Как заполнить массив простыми числами в 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

def fill_array_with_primes(n):
    primes = []
    number = 2
    while len(primes) < n:
        if is_prime(number):
            primes.append(number)
        number += 1
    return primes

array_length = int(input("Введите длину массива: "))
array = fill_array_with_primes(array_length)
print(array)
    

Вы можете использовать функцию is_prime для проверки, является ли число простым. Функция fill_array_with_primes заполняет массив primes первыми n простыми числами. Затем можно вызвать эту функцию, передав желаемую длину массива, и распечатать результат.

Как заполнить массив простыми числами в Python

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

Метод 1: Проверка каждого числа

Первый метод заключается в проверке каждого числа от 2 до заданного предела на простоту. Если число не делится ни на одно другое число до его квадратного корня, то оно является простым и добавляется в массив.

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

def fill_prime_array(n):
    prime_array = []
    num = 2
    while len(prime_array) < n:
        if is_prime(num):
            prime_array.append(num)
        num += 1
    return prime_array

# Пример использования:
n = 10
result = fill_prime_array(n)
print(result)
    

В этом примере мы определяем функцию is_prime, которая проверяет, является ли число простым или нет. Затем мы определяем функцию fill_prime_array, которая создает массив простых чисел длиной n.

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

# Вывод:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
    

Метод 2: Решето Эратосфена

Второй метод, который мы рассмотрим, основан на алгоритме Решето Эратосфена. Этот алгоритм заключается в исключении из списка чисел все их кратные значения.

def sieve_of_eratosthenes(n):
    sieve = [True] * (n + 1)
    sieve[0] = sieve[1] = False
    prime_array = []
    
    for p in range(2, n + 1):
        if sieve[p] == True:
            prime_array.append(p)
            for i in range(p * p, n + 1, p):
                sieve[i] = False
    
    return prime_array

# Пример использования:
n = 30
result = sieve_of_eratosthenes(n)
print(result)
    

В этом примере мы определяем функцию sieve_of_eratosthenes, которая использует решето Эратосфена для заполнения массива простыми числами до заданного предела n.

Мы создаем список sieve из булевых значений, где True представляет простые числа. Затем мы проходим от 2 до n, и если число является простым, мы добавляем его в массив и помечаем все его кратные значения как непростые. В конце мы выводим результат.

# Вывод:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
    

Вывод

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

Вы можете выбрать любой из этих методов в зависимости от ваших потребностей. Не забывайте, что простые числа являются важным аспектом во многих алгоритмах и задачах программирования.

Успехов в изучении программирования!