Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Rayne
76 / 62 / 23
Регистрация: 11.07.2009
Сообщений: 726
#1

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

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

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

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

Создать программу, которая найдет наименьшее число, который взаимное простое число с 60 и больше, чем введенное число
Создать программу, которая найдет наименьшее число, который взаимное простое...

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

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

найти наибольшее трёхзначное простое число
1) найти наибольшее трёхзначное простое число. 2) Упорядочить элементы...

3
odip
Эксперт С++
7161 / 3220 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
20.02.2010, 18:56 #2
Полный текст задания как звучит ?
0
Rayne
76 / 62 / 23
Регистрация: 11.07.2009
Сообщений: 726
21.02.2010, 21:34  [ТС] #3
там комплексная задача. А вот где это требуется:
Вводится некое N, делится на три равные части, эти части должны выражаться ближайшим к ним простым числом.
1<=N<=10000000. Программа в конечном счёте должна работать не дольше секунды. А если тут начать с перебором отыскивать многомиллионное число, то уже требование скорости накроется.
0
odip
Эксперт С++
7161 / 3220 / 76
Регистрация: 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

Определить введенное число простое или составное
Определить введенное число простое или составное. Очень нужна... Можно на мыло...

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

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


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

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

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