Уведомления

Группа в Telegram: @pythonsu

#1 Фев. 15, 2015 21:36:08

Stright
От: Кострома
Зарегистрирован: 2015-01-20
Сообщения: 139
Репутация: +  16  -
Профиль   Отправить e-mail  

Вывод перечня простых чисел от 2 до n

Извиняюсь за отсутствие (были проблемы с интернетом). Большое спасибо всем откликнувшимся.

terabayt
def primes():
‘'’Функция выводит список простых чисел от 2 до n
(не включая n)'''
n = int(input('Введите число, больше 1: \n'))
while n < 2:
n = int(input('Введите число, БОЛЬШЕ 1: \n'))
if n == 2:
print('В диапазоне до 2 нет простых чисел')
return
print('Простые числа в диапазоне до %d это - 2' % n, end='')
for test_number in range(3, n):
for num in range(2, int(test_number**0.5)+1):
if not test_number % num:
break
else:
print(', %d' % test_number, end='')
print()
Спасибо, что поправили ошибочки, не подумал, что можно обойтись без списка
terabayt
не просят же подсказать другой алгоритм!
все верно, меня интересовало упрощение(или сокращение) кода по именно этому алгоритму, хотя уточнение по перебираемым числам было в тему
py.user.next
Нашёл тут запись трёхгодичной давности
этот вариант оставил окончательным, спасибо

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version