0
class TestMeCode:
    n = 1000 # Пока не нужна
    z = 2    # Первое число с которого будут искатся простые числа
    s = []   # Список в которые суётся все делители
    a = []   # Список в который суётся все простые делители
    def Dragon(self):
        i = 1
        while i <= self.z + 1:
            if i >= self.z + 1:  # Когда алгоритм заканчивает работу
                self.Dragon2()
            if self.z % i == 0:  # Алгоритм вычисления всех делителей
                self.s.append(i) # Добавляет детели в список
            i += 1

    def Dragon2(self):
        # Заканчивает алгортим как только будет найдено 11 простых делитей
        if len(self.a) == 11: 
            # Выводит на экран последний найдёный элемент 
            print(self.a[-1]) 
            return
        # Всего делятся на два числа(простой делитель)
        if len(self.s)  == 2: 
            # Добавляем простые делители в этот список 
            self.a.append(self.z)
            # Очищаем первый список чтобы продолжать работу с алгоритмом 
            self.s.clear()
            # Добавляем один чтобы не появлялось одно и тоже число  
            self.z += 1 
            # Перекидавает на первый алгоритм чтобы продолжать поиск простых делителей
            self.Dragon() 
        else:
            # Если больше двух делителей то добавляем один 
            self.z += 1 
            # И очищаем список чтобы продолжать работать с алгортимом
            self.s.clear()
            # Перекидавает на первую функцию    
            self.Dragon() 

TestMeCode().Dragon()

Почему он выводит число не один раз, а 29 раз?,алгоритм вычисляет простые числа и добавляет их в список.

введите сюда описание изображения

3
  • для начала он сообщает: "IndentationError: expected an indented block after class definition on line 1". Хорошо бы код поместить правильный. И очень хорошо, что есть комментарии, но соответствие их PEP8 является плюсом. 17 апр 2022 в 21:38
  • Поправил, отправил на утверждение 17 апр 2022 в 22:13
  • Спасибо за совет,учту 18 апр 2022 в 13:54

2 ответа 2

2

Добавьте оператор break при помощи которого произойдет выход из цикла вызывающего функцию. Ну а вообще да, надо логику программы менять

class TestMeCode:
    n = 1000 # Пока не нужна
    z = 2    # Первое число с которого будут искатся простые числа
    s = []   # Список в которые суётся все делители
    a = []   # Список в который суётся все простые делители
    def Dragon(self):
        i = 1
        while i <= self.z + 1:
            if i >= self.z + 1:  # Когда алгоритм заканчивает работу
                self.Dragon2()
                break
            if self.z % i == 0:  # Алгоритм вычисления всех делителей
                self.s.append(i) # Добавляет детели в список
            i += 1

    def Dragon2(self):
        # Заканчивает алгортим как только будет найдено 11 простых делитей
        if len(self.a) == 11:
            # Выводит на экран последний найдёный элемент
            print(self.a)
            return
        # Всего делятся на два числа(простой делитель)
        if len(self.s)  == 2:
            # Добавляем простые делители в этот список
            self.a.append(self.z)
            # Очищаем первый список чтобы продолжать работу с алгоритмом
            self.s.clear()
            # Добавляем один чтобы не появлялось одно и тоже число
            self.z += 1
            # Перекидавает на первый алгоритм чтобы продолжать поиск простых делителей
            self.Dragon()
        else:
            # Если больше двух делителей то добавляем один
            self.z += 1
            # И очищаем список чтобы продолжать работать с алгортимом
            self.s.clear()
            # Перекидавает на первую функцию
            self.Dragon()

TestMeCode().Dragon()
12
  • У меня вместо break стоит return, разве они не взаимозаменяемые? 18 апр 2022 в 12:59
  • @АндрейЧернов внутри while у вас не было return
    – CameL
    18 апр 2022 в 13:00
  • Андрей, речь про Dragon, а не Dragon 2. @Camel решил проблему, даже код привел рабочий:-) 18 апр 2022 в 13:06
  • prnt.sc/poS4DO2Ah8nX Оно работает но когда меняю и увеличиваю диапазон поиска prnt.sc/km1wTIG3rHoZ выводит эту ошибку prnt.sc/f7smGFm10e0J 18 апр 2022 в 14:59
  • Да работает но когда ищу число больше пишет maximum recursion depth exceeded in comparison 18 апр 2022 в 15:56
1

Ответ на вопрос: он выводит их много раз (у меня, кстати, число 31 выводится 31 раз, а не 29) потому, что он зацикливается после достижения переменной i значения 33 (в моём случае) и Dragon c Dragon2 друг друга непрерывно вызывают до выполнения некоего условия.

Дополнительно: что именно вы хотели получить, мне сложно сказать, так как зачем так написан код мне не понятно, но я бы начал с того, что разобрался, а число 31 или 29 -то, что должно было выводиться? Если нет, то сначала надо устранить ошибку на более раннем этапе, и лишь затем искать ошибки на последующих шагах. Если да, то смотрите логику в Dragon, зачем он столько раз вызывает Dragon2, откуда печать идет? Самое правильное, на мой взгляд - в PyCharm по шагам погонять его.

3
  • Да код выводит нужное число,он мне нужен чтобы решать euler.jakumo.org/problems/view/7.html 7 задачу эйлера.Щяс буду прогонять по шагам 18 апр 2022 в 13:01
  • prnt.sc/poS4DO2Ah8nX Оно работает но когда меняю и увеличиваю диапазон поиска prnt.sc/km1wTIG3rHoZ выводит эту ошибку prnt.sc/f7smGFm10e0J 18 апр 2022 в 16:06
  • Да работает но когда ищу число больше пишет maximum recursion depth exceeded in comparison 18 апр 2022 в 16:06

Ваш ответ

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

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