Prime Numbers PYTHON:

Question

имейте проблемы с записью программы, которая находит все простые числа на n-ом числе и печатает их. Вот что у меня есть до сих пор, если кто-то может помочь и объяснить, что им делать неправильно, это было бы оценено:

def isPrime (n): 
    primeList = [2] 
    for i in range (3, n): 
     if n%2 == 0 or n%3 == 0: 
      break 
     else: 
      primeList.append(i) 
      break 
    return (primeList) 

Answer 1

Вы должны проверить, если ваше число делится на все простые числа, которые вы добавили до сих пор вместо проверки если он делится на 2 и 3.

def isPrime (n): 
    primeList = [2] 
    for i in range (3, n): 
     isPrime = True 
     for prime in primeList: 
      if i % prime == 0: 
       isPrime = False 
       break 
     if isPrime: 
      primeList.append(i) 
    return primeList 

Answer 2

Да, вам нужно найти достаточный способ определить, является ли число простым. В его нынешнем виде вы проверяете, не делит ли число на 2 и 3, а не 5 или 7 или что-то большее. Вы можете проверить это с помощью цикла по номерам меньше, чем ваш текущий номер:

for i in range(3, n): 
     for j in range(2, i): 
      if i % j == 0: 
       break 
      primeList.append(i) # only runs if loop not broken 

    return primeList 

Я оставлю вас, чтобы оптимизировать его, если вы хотите