kmalahov
?>

Программа на паскале, тема : записи

Информатика

Ответы

Sergeevich-Drugov1513

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

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

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

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

Artak96993298

Для того, чтобы обратиться к файлу на диске, необходимо в программе на Паскале описать файловую переменную, а затем связать эту файловую переменную с физическим файлом на диске с специальной процедуры. Файловая переменная является логическим файлом. Файловый тип или переменную файлового типа можно задать одним из трех где– имя файлового типа (правильный идентификатор); File, of – зарезервированные слова (файл, из); Text – имя стандартного типа текстовых файлов;– любой тип Турбо Паскаля, кроме файлов (рис. 1).

Рис. 1. Синтаксическая диаграмма описания файлового типа

Турбо Паскаль поддерживает три файловых типа:

– типизированные файлы (задаются предложением File of . . .);

– текстовые файлы (определяются типом Text);

– нетипизированные файлы (определяются типом File).

Типизированные файлы состоят из машинных представлений чисел, символов и структур, из них построенных. Они хранят данные в том же виде, что и память ЭВМ. Посредством типизированных файлов можно осуществлять обмен данными только между дисками и рабочей памятью программы, но нельзя, например, напрямую вывести данные на экран.

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

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

Программа на паскале, тема : записи
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Kostyuchik-Astakhov531
Vs1377
evg-martenyuk
Vip2002www86
akbmaslafarkop3175
kirillboytsov403
daskal83
Petrakova Ilyushin
adel25159
Panfilov_Anna
ninakucherowa
punchf
yok887062
dannytr
verkop9