Форум программистов, компьютерный форум, киберфорум
Наши страницы

Pascal (Паскаль)

Войти
Регистрация
Восстановить пароль
 
Rayne
76 / 62 / 6
Регистрация: 11.07.2009
Сообщений: 716
#1

простое число с большим значением - Pascal

20.02.2010, 01:14. Просмотров 418. Ответов 3
Метки нет (Все метки)

Если необходимо найти просто число на интервалах в несколько миллионов за ~1 секунду, алгоритм перебора простого от 2 до N тут не катит =( есть какие-нибудь другие способы?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2010, 01:14
Я подобрал для вас темы с готовыми решениями и ответами на вопрос простое число с большим значением (Pascal):

Даны массив А из n элементов и число K. Переставить элементы массива А так, чтобы все элементы со значением, большим, чем число K, попали в первую пол - Pascal
Даны массив А из n элементов и число K. Переставить элементы массива А так, чтобы все элементы со значением, большим, чем число K, попали в...

простое число - Pascal
Логическая функция возвращает True, если ее аргумент – простое число. программа не сложная, но есть проблема, требуют чтоб в проге...

Взаимно-простое число - Pascal
Задано целое число N. Требуется найти целое число из диапазона от 2 до N, которое не имело бы с N никаких общих делителей, кроме 1. ...

найти наибольшее трёхзначное простое число - Pascal
1) найти наибольшее трёхзначное простое число. 2) Упорядочить элементы массива по возрастанию модулей 3) Написать все слова,...

Определить введенное число простое или составное - Pascal
Определить введенное число простое или составное. Очень нужна... Можно на мыло jiehuh-das@ya.ru

Вывести на экран следующее за заданным простое число - Pascal
дано простое число n. Нужно вывести на экран следующее простое число. Например: n=13 то ответ 17

3
odip
Эксперт С++
7161 / 3219 / 62
Регистрация: 17.06.2009
Сообщений: 14,161
20.02.2010, 18:56 #2
Полный текст задания как звучит ?
0
Rayne
76 / 62 / 6
Регистрация: 11.07.2009
Сообщений: 716
21.02.2010, 21:34  [ТС] #3
там комплексная задача. А вот где это требуется:
Вводится некое N, делится на три равные части, эти части должны выражаться ближайшим к ним простым числом.
1<=N<=10000000. Программа в конечном счёте должна работать не дольше секунды. А если тут начать с перебором отыскивать многомиллионное число, то уже требование скорости накроется.
0
odip
Эксперт С++
7161 / 3219 / 62
Регистрация: 17.06.2009
Сообщений: 14,161
22.02.2010, 12:19 #4
То есть нужно найти простое число <= 10000000/3 ?
Если взять массив простых чисел <= 2000, то этого хватит чтобы проверить простые числа до 4000000.
А учитывая что простых чисел <= 2000 явно меньше 1000 штук,
то задача довольно быстро решается.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.02.2010, 12:19
Привет! Вот еще темы с ответами:

Нужно определить простое число или нет - Pascal
Помогите кто может написать программу, которая могла бы определить простое число или нет (что бы число состояло не менее чем из 64 символов...

Какой из двух массивов содержит наибольшее простое число - Pascal
Здравствуйте помогите написать программу на паскале Даны 2 массива целых чисел. Какой из них содержит наибольшее простое число.

Найти простое число из отрезка [a,b] с максимальной суммой цифр - Pascal
Задача E. Снова про простые числа Найдите простое число из отрезка с максимальной суммой цифр. Если таких чисел несколько, выберите из...

Найти k по счету простое число (первым простым числом является 2) - Pascal
Найти k-ое по счету простое число (первым простым числом является 2).


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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