0

Пытаюсь вывести все простые числа до 1000. Не могу понять в чём проблема, но выводится только первое число:

def prime(x):
    d = 2
    while x%d!=0:
        d+=1
    return d==x
for i in range(1,1000):
    if prime(i):
        print(i, end='')
4

3 ответа 3

2

Вы обманываете, этот код вообще ничего не выводит. Но если заменить range(1,1000) на range(2,1000), то выведет все простые до 1000.

А не выводит потому что цикл

while x%d!=0:
    d+=1

при х = 1 и начальном значении d =2 никогда не закончится.

2

Вот так вот:

for n in range(2, 1001):
    if all(n % i != 0 for i in range(2, n)):
        print(n)

Для простых до тысячи нет смысла применять какие-то эффективные алгоритмы

0
2

Проблема в использовании единицы - цикл внутри prime бесконечный получается

for i in range(2,1000):

и всё заработает

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.