Почему программа не выдает результат?

Question

[ilgiz1]

Напишите программу, которая ищет среди целых чисел,
принадлежащих числовому отрезку [312614; 312651], числа,
имеющие ровно шесть различных натуральных делителей

вот мой код, но он не дает результата

for i in range(312614, 312652):
    dels = []
    for y in range(1, (i//2)+1):
        if i%y==0:
            dels.append(y)
    if len(dels)==6:
        print(i, dels)
    else:
        print('no')

Comments

[Стефан]

Вставьте код через тег code

[ilgiz1]

Стефан,

for i in range(312614, 312652):
    dels = []
    for y in range(1, (i//2)+1):
        if i%y==0:
            dels.append(y)
    if len(dels)==6:
        print(i, dels)
    else:
        print('no')

[ZIK1337]

ilgiz1, дает ответ "нет", может потому что не ровно 6, а более 6 надо?
ровно 6 это очень мало для таких чисел

[dmshar]

ZIK1337, Та нет. Просто ТС по неведомой причине "1" тоже считает натуральным делителем. А без этого у него аж 10 таких чисел должно получиться. И еще четыре - простых.

[ZIK1337]

dmshar, а ну да, без 1 нормально

[ilgiz1]

dmshar, держи, клоун
В результате работы программа должна вывести следующее:

1 2 4 78157 156314 312628

1 3 9 34739 104217 312651

только мне нужен код. а это взято из ответов

[dmshar]

ilgiz1, Очень занимательно. А каким образом ваша программа может найти число, например, 312628 как натуральный делитель самое себя, если вы предел цикла задали явно как: (i//2)+1

Answer 1

[dmshar]

Очень странный вопрос. А какое число, по вашему мнению, из диапазона [312614; 312651], имеет ровно шесть различных натуральных делителей? При том, что у вас написана программа так, что "1" вы тоже считаете делителем.

Comments

[ilgiz1]

1) понятия не имею, таково условие задачи
2) в чем проблема? 1 это натуральный делитель любого числа.

[ZIK1337]

ilgiz1, значит и проблемы нет, программа выдает правильный ответ

[dmshar]

ilgiz1, Тогда ваш вопрос еще более странен. "Почему программа не выдает результат, если таких чисел в указанном диапазоне нет".

[ilgiz1]

dmshar, я подразумевал, что кто-то укажет на ошибку или даст реализованную прогу. В чем странность?

[dmshar]

ilgiz1,
Или добавляйте к каждому списку само число.

Или замените в цикле
for y in range(1, (i//2)+1):
на
for y in range(1, i+1):
и будет вам счастье.

[Михаил Кростелев]

ilgiz1, реализованную прогу дадут на площадках фриланса

Answer 2

[Rsa97]

1 - это натуральный делитель любого натурального числа, само число - это тоже натуральный делитель самого себя.
Ошибка у вас в том, что проверяете вы до корня из числа и пропускаете делители, которые больше этой величины. Можно и так, но тогда следует учитывать, что каждый делитель имеет пару (divider и value/divider), за исключением случая, когда divider == value/divider.
312628: 1, 2, 4, 78157, 156314, 312628
312651: 1, 3, 9, 34739, 104217, 312651

Answer 3

[Михаил Кростелев]

Попробуйте добавить одну строку в ваш код и увидите почему программа не выдала результат

for i in range(312614, 312652):
  dels = []
  for y in range(1, (i//2)+1):
    if i%y==0:
      dels.append(y)
  print(i, len(dels),  dels)
if len(dels)==6:
  print(i, dels)
else:
  print('no')

Спойлер:
Вы не принимаете само число i за делитель. Так что сравнивать надо не с 6, а с 5, т.к. само на себя любое число 100% делится. тогда пара чисел попадется.

Comments

[ilgiz1]

Спасибо, я забыл, что надо идти до i+1, в таком случае с 6 можно сравнивать

[Михаил Кростелев]

ilgiz1, Зачем вам идти до i+1? дошли до половины, посчитали количество делителей. Зачем проходить по второй половине, заведомо зная, что там ничего не будет, кроме самого i? Просто сравнивайте количество найденных делителей с 5, а не с 6. Ну либо принудительно после обхода цикла добавляйте в список делителей само это число.