Как называются такие числа?

[LeBron]

Сообщение от Blade

Их бесконечное количество
Так что есть стимул искать

Спасибо Мерсенну, который показал нам, в какую сторону удобней искать) Но над этим весь мир трудится, тупым перебором, так сказать)

[GunSmoker]

Сообщение от Levsha100

Я в том смысле что они не так часто встречаются, а искать их каждый раз- расходно, потому можно заюзать базу определенного диапазона.

Простых чисел до миллиарда - около 50 миллионов. Что даёт БД в примерно 200 Мб (если не ошибся в прикидке). В принципе, достаточно приемлемо.

http://primes.utm.edu/lists/small/

[grenles]

Наверно . Я не математик, потому и спросил...
Существуют ли алгоритмы получения от заданного числа найти ближайшее простое?
Например дано число 9, результат 7. дано 14, результат 11 и т.д.

Простых чисел до миллиарда - около 50 миллионов. Что даёт БД в примерно 200 Мб (если не ошибся в прикидке). В принципе, достаточно приемлемо.

Может я чаник, но то, что я слышал, имеют честь высказать Вам сейчас
1. Универсального алгоритма поиска простого числа нет. ГДе-то я читал, что если бы был такой алгоритм, то многие методы шифрования и криптозащиты были бы поломанны.
2. Тому, кто придумает такой алгоритм, который бы ответил на вопрос, что это за число 123986345482348234 - простое или составное, боюсь могут дать с одной стороны премию, с другой стороны по "шапке".
3. Я бы не стал ограничиваться базой в 200мб ибо чисто теоретически простых чисел может быть много, другое дело, что у нас возникают сложности в их нахождении, написании (у нас просто может не хватить такого математического аппарта, чтобы их описать), так что в теории база числе это бесконечное множество, а база простых чисел это бесконечное подмножество бесконечного множества.

[zumm]

Тому, кто придумает такой алгоритм, который бы ответил на вопрос, что это за число 123986345482348234 - простое или составное

...
  if random(2)=1 then
    write('Составное!')
  else
    write('Простое');
...

Для приличия еще можно добавить readln(); ...

Задача выполнена, где мой гонорар?

[GunSmoker]

Сообщение от grenles

1. Универсального алгоритма поиска простого числа нет. ГДе-то я читал, что если бы был такой алгоритм, то многие методы шифрования и криптозащиты были бы поломанны.

Почему же. Есть. И даже не один. Равно как и алгоритм получения следующего простого числа по данному. Другое дело, что эти алгоритмы не практичны. Почему и предложен подход с БД.

Сообщение от grenles

2. Тому, кто придумает такой алгоритм, который бы ответил на вопрос, что это за число 123986345482348234 - простое или составное, боюсь могут дать с одной стороны премию, с другой стороны по "шапке".

Не просто ответил, а ответил бы за приемлемое время.

Сообщение от grenles

3. Я бы не стал ограничиваться базой в 200мб ибо чисто теоретически простых чисел может быть много.

Ничего, что в Integer влезает максимум 2'147'483'647 (2 млрд.), а все простые числа, меньшие 2х миллиардов, уже давно посчитаны? И если записать их в файлик, то будет БД меньше полугига. Не так-то просто использовать в своей программе "бесконечно много простых чисел". Для этого нужно подключать библиотеку поддержки бесконечных чисел.

P.S. Ужас, народ. Чему только в школе сейчас учат? См. нахождение простых чисел в разделе "Простые числа". Уж решето Эратосфена-то обязательно должно было быть.

[mutabor]

Не, у нас решета не было, я бы запомнил. Хотя, может это меня просто на паре не было, а решето было
В школе точно не было. Пифагоровы штаны были, а решета не было.

[grenles]

Я просто имел ввиду то, что нет универсального и быстрого ответа - простое число или нет. Есть только различные методы, которые до сих пор пока никого не устроили.

[Utkin]

Сообщение от GunSmoker

. Для этого нужно подключать библиотеку поддержки бесконечных чисел.

У меня такая есть .

P.S. Ужас, народ. Чему только в школе сейчас учат?

Что значит сейчас? Когда я учился нам этого тоже не давали. Было это лет 12-ть назад... Интегралы помню, синусы помню, простых чисел не помню.

[GunSmoker]

Да не может такого быть. 5-й или 6-й класс, деление, нод, нок, простые числа, составные числа, взаимно простые числа.

Классе в 10-11-м на информатике ещё наверняка вам давали задания типа "найти все простые числа до 500".

Моя в шоке.

[Utkin]

Сообщение от GunSmoker

Да не может такого быть. 5-й или 6-й класс, деление, нод, нок, простые числа, составные числа, взаимно простые числа.

Не помню такого, мне кажется Вы что-то путаете .

Классе в 10-11-м на информатике ещё наверняка вам давали задания типа "найти все простые числа до 500".

На информатики мы учили определение текстового редактора. Писать в самом редакторе могли единицы. 15 человек (я был счастливчик в их числе) могли писать на Бейсике. Компьютеры назывались Агат.

Моя в шоке.

Я так и знал, поколение Сникерс .