Попытка получить все простые числа в массиве в Python

Question

Попытка получить все простые числа в массиве в Python

1

Я пытаюсь распечатать все простые числа, которые находятся в массиве под названием "checkMe". Но я просто не могу заставить его работать. Я успешно сделал программу, которая проверяет ее на один номер, но она не работает для массива. Если кто-то знает, что не так, скажите мне. BTW: Я большой noob в python, поэтому он, вероятно, не самый красивый код.

checkMe = range(1, 100)

dividers = []
primes = []

for y in checkMe:
    x = y
    for x in range(2, x):
        if (y/x).is_integer():
            dividers.append(x)
    if len(dividers) < 2:
        primes.append(y)

print("\n"+str(checkMe)+" has "+str(len(primes))+" primes")
print(primes)

Выход:

range(1, 100) has 5 primes
[1, 2, 3, 4, 5]

Ожидаемый результат:

range(1, 100) has 25 primes
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83,
89, 97]

JorianID 15 окт. 2018, в 19:08

Источник

1

Возможный дубликат сита Эратосфена - Поиск простых чисел Python
Sean Pianka 15 окт. 2018, в 16:33
0

Измените эту строку в своем коде, for x1 in range(2, x): if (y/x1).is_integer():
Arihant 15 окт. 2018, в 16:35

Теги:

python

arrays

numbers

primes

3 ответа

0

Пожалуйста, прочитайте документы python, там есть много https://docs.python.org/3/tutorial/controlflow.html.

check_me = range(2, 100)

primes = []
for i in check_me:
    for j in range(2, i):
        if not i % j:
            break
    else:
        primes.append(i)

print(f'{check_me} as {len(primes)} primes\n', *primes)
# range(2, 100) as 25 primes
# 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

vash_the_stampede 15 окт. 2018, в 19:00

0

Я не хочу разорвать ваш пузырь, но если бы вы сделали быстрый поиск в Google, вы могли бы найти ответ.

В любом случае решение вашей проблемы выглядит следующим образом:

checkMe = range(1, 100)

dividers = []
primes = []

for num in range(1,100):
    prime = True
    for i in range(2,num):
        if (num%i==0):
            prime = False
            dividers.append(num)
    if prime:
        primes.append(num)

print("\n"+ str(checkMe)+ "has "+str(len(primes))+" primes")
print(primes)

B. Cratty 15 окт. 2018, в 14:45

0

Я не думаю, что есть разумная критика, чтобы сказать, что они могли бы найти решение путем поиска в Google. Алгоритмы трудно выучить, и мы здесь, чтобы помочь.
rje 15 окт. 2018, в 18:21

Ещё вопросы

Возможный дубликат сита Эратосфена - Поиск простых чисел Python
Измените эту строку в своем коде, for x1 in range(2, x): if (y/x1).is_integer():
Я не думаю, что есть разумная критика, чтобы сказать, что они могли бы найти решение путем поиска в Google. Алгоритмы трудно выучить, и мы здесь, чтобы помочь.

Vinicius Lambert · Accepted Answer · 2018-10-15T14-15-00.000Z

Логика правильная, но вы не сбрасываете свой массив разделителей. Также вы должны игнорировать число 1, а количество разделителей должно быть меньше 1.

это должно работать

checkMe = range(1, 100)
primes = []
for y in checkMe[1:]:
    x = y
    dividers = []
    for x in range(2, x):
        if (y/x).is_integer():
            dividers.append(x)
    if len(dividers) < 1:
        primes.append(y)
print("\n"+str(checkMe)+" has "+str(len(primes))+" primes")
print(primes)

Надеюсь, это помогло вам, пока