Составьте программу вывода на экран всех простых чисел, не превосходящих заданного N. Простым называется натуральное число больше единицы, имеющее только два делителя: единицу и само это число.
Вот пример программы на Python, которая выводит все простые числа до заданного числа N:
def is_prime(num): if num < 2: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True def prime_numbers(N): for i in range(2, N + 1): if is_prime(i): print(i) N = int(input("Введите число N: ")) prime_numbers(N)
Вы можете ввести число N и программа выведет все простые числа до этого числа включительно.
Вот пример программы на Python, которая выводит все простые числа до заданного числа N:
def is_prime(num):if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_numbers(N):
for i in range(2, N + 1):
if is_prime(i):
print(i)
N = int(input("Введите число N: "))
prime_numbers(N)
Вы можете ввести число N и программа выведет все простые числа до этого числа включительно.