Регистрация
hussrav98
11.09.2020 20:57
Информатика
Есть ответ 👍

ЯЗЫК ПИТОН! Суперчисла
Суперчислом называется число, являющееся суммой двух простых чисел из диапазона [2…B]. Требуется найти все суперчисла из заданного диапазона [A…B].
Ввод
3 10
Вывод
4
5
6
7
8
9
10

111
224
Посмотреть ответы 2

Ответы на вопрос:

katkuatova
katkuatova
4,8(97 оценок)

Код ниже есть в файле source.txt, который следует переименовать в source.py

# coding=utf-8

import math

data=input("Введите целочисленные A и B через пробел: ").split(' ')# К примеру "3 10"

""" Преобразуем ввод в числа:

"""

(A, B)=(int(data[0]), int(data[1]))

assert B > 2, "B должно быть больше двух."

''' $primes, list - список всех простых чисел в диапазоне [2 .. B].

'''

primes=list()

for integer in range(2, B + 1):

if (math.factorial(integer - 1 ) % integer) == (integer - 1):

 

 """ Данное число простое.

  Добавляем в список:

 """

 primes.append(integer)

""" Складываем все простые числа между собой, но только если сумма меньше или равна B.

После методом set сортируем и удаляем неуникальные значения.

"""

result=set([digit1 + digit2 for digit1 in primes for digit2 in primes if digit1 + digit2 <= B])

print(result)

ardolg
ardolg
4,7(21 оценок)
2^16 =  65 536 v = 80*60*16 =  76800 бит = [ 76800  /8 ] = 9600 байт

Популярно: Информатика