Kisuha8465
?>

Паскаль авс sin x + x разложить в ряд тейлора и построить его график

Информатика

Ответы

kuz-vlad21

 Для начала определим функцию определения простого числа:

def issimple(n):

   r=math.ceil(math.sqrt(n))

   for i in range(2,n):

       if n%i==0:

           return False

   return True

  для оптимизации перебираем числа до квадратного корня искомого числа. Если n делится на хотя бы одно число от 2-х до корня n возвращаем false. Иначе True

Приведу полный оптимизированный текст:

import math

def issimple(n):

   r=math.ceil(math.sqrt(n))

   for i in range(2,n):

       if n%i==0:

           return False

   return True

n=5

s=[2,3]

while True:

   if issimple(n) is True:

       s.append(n)

   if len(s)==10001:

       break

   n+=2

print(s[-1])

Объяснение:Не смотря на все попытки дальнейшей оптимизации цикл выполняется чуть меньше 3-х минут.  

Основные принципы оптимизации: перебираем начиная с 5-ти и увеличиваем на 2 (чтобы не включать четные числа.  

Условием выхода из цикла является длина списка = 10001

Если у вас получится выполнить задачу более оптимально рада услышать ваши предложения.  

НАДЕЮСЬ ТЫ ПОНЯЛ(А)

Alekseevich_Viktorovna

Почва — природное тело, формирующееся в результате преобразования поверхностных слоёв суши Земли при совместном воздействии факторов почвообразовани

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

Основные виды почв. К основным видам почв, с которыми чаще всего сталкиваются огородники России, относятся: глинистая, песчаная, супесчаная, суглинистая, известковая и болотистая.

сори если не правельно.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Паскаль авс sin x + x разложить в ряд тейлора и построить его график
Ваше имя (никнейм)*
Email*
Комментарий*