Question

Составить программу вывода на экран всех простых чисел, не превосходящих заданного N. Напишите пожалуйста программу на языке Python. Более-менее просто.

Answer 1

N = int(input())

for i in range(2, N + 1):

   flag = 0

   for j in range(2, i):

       if i % j == 0:

           flag += 1

   if flag == 0:

       print(i)

Answer 2

Конечно, вот простая программа на Python, которая выводит все простые числа, не превосходящие заданного числа N:

pythonCopy code
def is_prime(number):
    if number <= 1:
        return False
    if number <= 3:
        return True
    if number % 2 == 0 or number % 3 == 0:
        return False
    i = 5
    while i * i <= number:
        if number % i == 0 or number % (i + 2) == 0:
            return False
        i += 6
    return True

def print_primes_up_to_N(N):
    for num in range(2, N + 1):
        if is_prime(num):
            print(num)

N = int(input("Введите число N: "))
print("Простые числа до", N, "включительно:")
print_primes_up_to_N(N)

Программа начинает с определения функции is_prime, которая проверяет, является ли заданное число простым. Затем она определяет функцию print_primes_up_to_N, которая выводит все простые числа до заданного числа N.

После этого программа запрашивает у пользователя значение N и выводит все простые числа до N включительно.

Answer 3

Конечно, вот простая программа на Python для вывода всех простых чисел, не превосходящих заданного числа N:

pythonCopy code
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 print_primes(N):
    for num in range(2, N + 1):
        if is_prime(num):
            print(num)

# Задайте значение N
N = int(input("Введите число N: "))

print("Простые числа не превосходящие", N, "составляют:")
print_primes(N)

Просто запустите эту программу, и она выведет на экран все простые числа, не превосходящие заданного числа N.