def is_prime(n):
if n <= 1:
return False
if n <= 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
def primes_up_to(n):
primes = []
for num in range(2, n + 1):
if is_prime(num):
primes.append(num)
return primes
# Пример использования:
n = int(input("Введите натуральное число: "))
prime_numbers = primes_up_to(n)
print("Простые числа до", n, "включительно:")
print(prime_numbers)
def isPrime(a):
if a == 1: return 0
test = 1
k = a // 2 + 1
while k > 1:
if not a % k:
test = 0
break
k -= 1
return test
k,r,n = 2,[],int(input())
while True:
if r and r[-1] > n:
break
if isPrime(k):
r += [k]
k += 1
print(*r[:-1])