Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задачу в python

Лобстер Семён Ученик (114), на голосовании 3 месяца назад
Задача № 18. Вывести на экран все простые числа до заданного Дано натуральное число. Вывести на экран все простые числа до заданного включительно
Голосование за лучший ответ
анти васян Ученик (142) 4 месяца назад
Тебе как нужно кратко с новыми терминами или просто
Лобстер СемёнУченик (114) 4 месяца назад
Просто, на уровне 9 класса
анти васян Ученик (142) Лобстер Семён, number = int(input("Введите натуральное число: ")) print("Простые числа до", number, "включительно:") for num in range(2, number + 1): prime = True for i in range(2, int(num ** 0.5) + 1): if num % i == 0: prime = False break if prime: print(num, end=" ")
сергей ляпин Знаток (347) 4 месяца назад
print(*range(1, int(input()) + 1))
или
n = int(input('Введите число:'))

for i in range(n + 1):
print(i)
Коля КуранцевУченик (106) 4 месяца назад
Там простые числа нужны.
Celtic HammerМудрец (15908) 4 месяца назад
Дружище, это не вывод простых чисел. Учи математику (простые и составные числа)
Татьяна Просветленный (36197) 4 месяца назад
 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)
Celtic Hammer Мудрец (15908) 4 месяца назад
А теперь нормальное решение, а не ботовское
 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])
Похожие вопросы