Форум программистов, компьютерный форум, киберфорум
Наши страницы
Free Pascal
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Free Pascal Виртуальная регистратура http://www.cyberforum.ru/free-pascal/thread32708.html
О Ч Е Н Ь С Р О Ч Н О !! Ребята,помогите пожалуйста. Я девушка-будуший врач, пишу программу на дурацком Free паскале, для дурацкого зачета по программированию. Задача такая. Виртуальная...
Free Pascal Нарисовать корабль задали корабль нарисовать в паскале 7.0...но графику тему проболел и ниче не понимаю..самоучители не помогли....толком ничего не получаеться...надеюсь на вашу помош http://www.cyberforum.ru/free-pascal/thread30368.html
Заполните массив случайными целыми числами и отсортируйте его по возрастанию Free Pascal
Помогите решить задачки, ни чего не понимаю как делать,а утром надо сдать... 1.Напишите программу возведения целого числа 0 < x < 10 в натуральную степень k. Оба числа вводятся пользователем с...
Free Pascal Доклад на тему "Графические возможности среды Pascal"
Я учусь в 9 классе Помогите пожалуйсто надо написать доклад на тему "Графические возможности среды Pascal" Можно презинтацию, или дайте ссылку где можно найти материал на данную тему
Free Pascal Описать функцию вычисления гипотенузы треугольника http://www.cyberforum.ru/free-pascal/thread27441.html
Всем привет. Нужно соорудить функцию вычисления гипотенузы треугольника. Элементы берём из массива 5 х 2 . Где каждая из пяти строк - стороны треугольника. Находить все гипотенузы,если возможно....
Free Pascal Описать работу с прайс-листом Всем киберцам привет! Требуется такое: Вывод операций из меню 1)Ввод данных 2)Просмотр введённых данных 3)Коррекция введённых данных 4)Сортировка 5)Удаление 6)Поиск(по введённому в строку) А... подробнее
galileopro
Пробующий
184 / 97 / 10
Регистрация: 28.04.2009
Сообщений: 1,104
05.05.2009, 19:44  [ТС] 0

Алгоритм Эратосфена

05.05.2009, 19:44. Просмотров 3487. Ответов 10
Метки (Все метки)

Ответ

У тебя код не оптимизирован главным образом по двум причинам:
1. Слишком много памяти.
2. Достаточно много машинного времени.
Памяти много так как там объявляется массив из шестизначных чисел (longint). Но уже давно придумано для этой задачи использовать массив из логических переменных (всего-то 1 бит) и просто помечать простые числа флажками. А насчет машинного вермени там нужно посчитать
{ Это можно и уменьшить, взят граничный случай}
Этот граничный случай, так как там, я подозреваю, далеко не 999999 а что-то вроде 101000 например а то и меньше.

Вернуться к обсуждению:
Алгоритм Эратосфена
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2009, 19:44
Готовые ответы и решения:

Дано натуральное число n. Найти все меньшие n простые числа, используя решето Эратосфена
4. Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя...

Алгоритмом Решето Эратосфена найти четвёрки меньших N простых чисел, принадлежащих одному десятку
Здравствуйте. Условие задачи в названии темы. Здесь, на форуме, нашлось вот...

С помощью алгоритма Решето Эратосфена найти четвёрки меньших N простых чисел, принадлежащих одному десятку
Условие задачи:дано натуральное число N. С помощью алгоритма &quot;решето...

Решето Эратосфена
Я бы хотела спросить у вас, как можно ускорить алгоритм &quot;решето Эратосфена&quot; до...

Решето Эратосфена
Ребят, помогите решить задачу. В программировании профан( Задача нужна в...

10
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru