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

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

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

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

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

start = 3000000
end = 10000000

#start, end = 1, 100
count = 0

primes = [1]*(end+1);
for d in range(2, round(end**0.5)):
if primes[d]: # вот в этом моменте не понятно по какому условию заполняется массив
for k in range(2*d,end+1,d): # здесь убираем все четные делители
primes[k] = False;

#print( [x for x in range(start,end+1) if primes[ x]] )

count = 0
avg = 0
for x in range(start,end-1):
if primes[x] and primes[x+2]:
count += 1
avg = x + 1
#print( x, x+2 )

print( count, avg )

# создать массив делителей - это простые нечетные
def f(n):
return all(n % i!=0 for i in range(2, int(n ** 0.5) + 1))
b = []
for i in range(3*10**6, 10*10**6):
if i % 2 != 0 and f(i):
b.append(i)
#print(b)
count = 0
avg = 0
for x in range(3*10**6, 10*10**6):
if x in b and (x+2) in b:
count += 1
avg = x + 1
#print( x, x+2 )
print( count, avg )