Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

for n in range(35000000, 40000000+1):
if n%2!=0:
a = [1,n] # 2 делителя: 1 и число n
else: a = [1] # 1 делитель: число 1
d = 2
while d*d <= n:
if d%2!=0:# добавляем НЕЧЁТН делитель
a.append(d)# добавляем НЕЧЁТН делитель
if n//d != d and (n//d)%2!=0: # исключаем квадрат
a.append(n//d)# добавляем нечетный парный делитель
if len(a)>5: break
d += 1
if len(a)==5:
print(n)

def isPrime( x ):
if x <= 1: return False
d = 3
while d*d <= x:
if x % d == 0:
return False
d += 2
return True

start, end = 35000000, 40000000
from math import sqrt
for n in range(start, end+1):
x = n
while x % 2 == 0: x //= 2
qX = round(sqrt(sqrt(x)))
if qX**4 == x and isPrime(qX):
print( n, x )