1

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

def semiprime_num(n):
    for i in range(1,n):
        found = 0 
        for j in range(1,n):  
        if i%j==0:
            found +=1 
    if found==2 or i==1:
            return i

int(input("Input limit: "))
12
  • Обратите внимание, что форматирование в Питоне не для красоты. Цикл for j разве независим от предыдущего?
    – MBo
    27 ноя 2018 в 16:28
  • Да, при копировании сместила его. Исправлено.
    – Julia
    27 ноя 2018 в 16:39
  • Вы сами писали этот код? Для чего предназначена функция? Что она, по-вашему, делает (по шагам)?
    – MBo
    27 ноя 2018 в 16:41
  • Выводит простые числа до указанного предела.По шагам: for i in range(1,n): # проход по диапазону от 1 до н found = 0 # переменная счётчик for j in range(1,n): # проход по диапазону делителей if i%j==0: # условие: остаток от деления = 0 found +=1 # увеличиваем значение счетчика if found==2 or i==1: # если кол-во совпадений = 2 (делится на 1 и на себя) либо равно 1
    – Julia
    27 ноя 2018 в 16:44
  • 1
    Операторы я прочитать могу, но хочется, чтобы Вы задумались над логикой. Например, как функция может вывести чИсла, если она выполняет return одного числА
    – MBo
    27 ноя 2018 в 16:47

1 ответ 1

1

Лобовой метод - для каждого числа из заданного диапазона производим факторизацию - разложение на простые множители - и подсчитываем их

def factors(k):
    cnt = 0
    d = 2
    while d * d <= k:
        while (k % d == 0):
            k //= d
            cnt += 1
        d += 1
    if k > 1:
        cnt += 1
    return cnt

def semiprimes(n):
   return [i for i in range(2, n + 1) if factors(i)==2]

print(semiprimes(100))
1
  • Спасибо за оперативный ответ.
    – Julia
    27 ноя 2018 в 17:45

Ваш ответ

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

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