На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
Отправлено: 06.04.23 17:43. Заголовок: Меня хватило на тако..
Меня хватило на такое, работает секунд за 5-10. Функция prime проверяет число на простоту. Функция primve_divs возвращает записанные по возрастанию простые делители. Остальной код просто перебор, думаю понятно.
def prime(x): for i in range(2, int(x ** 0.5) + 1): if x % i == 0: return False return True
def prime_divs(x): divs = [] for i in range(2, int(x ** 0.5) + 1): if x % i == 0: if prime(i): divs.append(i) if i * i != x and prime(x // i): divs.append(x // i)
if len(divs) > 0: divs.sort() result = '' for d in divs: result += str(d) return result, divs[-1] return '0', 0
for number in range(2352000, 2400000): mask, mx = prime_divs(number) if str(mask)[:2:] == '10' and str(mask)[-2::] == '29': print(number, mx)
def prime(x): for i in range(2, int(x ** 0.5) + 1): if x % i == 0: return False return True
def prime_divs(x): divs = [] for i in range(2, int(x ** 0.5) + 1): if x % i == 0: if prime(i): divs.append(i) if i * i != x and prime(x // i): divs.append(x // i)
if len(divs) > 0: divs.sort() result = '' for d in divs: result += str(d) return result, divs[-1] return '0', 0
for number in range(2352000, 2400000): mask, mx = prime_divs(number) if str(mask)[:2:] == '10' and str(mask)[-2::] == '29': print(number, mx)
Хорошее решение, но, имеет несколько технических ошибок или практических недостатков, это кому как покажется...
Во-первых, предложенный цикл for number in range(2352000, 2400000): влечет сразу две ошибки:
1) из условия следует, что нужно найти: «Среди натуральных чисел, больших 2352000» 2) верхняя граница исследуемого диапазона нам неизвестна
Во-вторых, алгоритм печатает 6 значений, откуда следует третья ошибка, поскольку
3) по условию: «В ответе укажите первые 5 найденных…»
Переработанный ниже алгоритм, исключает все выше указанные недостатки при исходном количестве строк:
def prime(x): return x > 1 and all( x % d != 0 for d in range(2,round(x**0.5)+1) )
def prime_divs(x): divs = [] for i in range(2, int(x ** 0.5) + 1): if x % i == 0 and prime(i): divs.append(i) if i * i != x and prime(x // i): divs.append(x // i) if len(divs) > 0: divs.sort() result = '' for d in divs: result += str(d) return result, divs[-1] return '0', 0
number = 2352000+1 k = 1 while True: mask, mx = prime_divs(number) if str(mask)[:2:] == '10' and str(mask)[-2::] == '29': print(number, mx) if k<5: k+=1 else: break number += 1
Впрочем, я могу и ошибаться, в таком случае, поправьте меня
Все даты в формате GMT
3 час. Хитов сегодня: 14
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
- участник сейчас на форуме
- участник вне форума