25.02 Особые числа (простые, фибоначи, факториал, палиндромы)
Ошибка.
Попробуйте повторить позже
Числа-близнецы — это такие простые числа, которые отличаются друг от друга на 2. Найдите все пары чисел-близнецов в диапазоне [500 000; 1 500 000]. В ответе запишите количество найденных пар.
def prime(x):# функция для проверки, что число - простое for i in range(2, int(x**0.5)+1): if x % i == 0: return False return True ans = 0 last = 0 flag = True # флаг, отвечающий за то, встречали ли мы ранее простое число for i in range(500000, 1500000+1): if prime(i): # если число - простое if flag: # если ранее простое число мы не встречали last = i # записываем значение текущего числа в переменную flag = False # убираем флаг else: # если ранее мы уже встречали простое число if i - last == 2: # проверяем, что разность между двумя простыми числами равна 2 ans += 1 last = i print(ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
