Простое число

← →
Dublicator © (2007-02-25 15:47) [0]

Требуется найти такое минимальное натуральное число k, что число 10^100–k является простым.

← →
Palladin © (2007-02-25 15:52) [1]

Собаку с милицией вызывал?

← →
Kolan © (2007-02-25 15:54) [2]

«Требуется найти такое минимальное натуральное число k, что
число 10^100–k является простым.»

К выполнению приступил товаришь прапорщик!

← →
vrem (2007-02-25 15:55) [3]

[1] а Вы кто? :)

← →
Ketmar © (2007-02-25 17:00) [4]

а я-то думаю: "чего все молчат? выходной?" ан, нет. ищем-с...

← →
SergP_n/a (2007-02-25 17:05) [5]

> Требуется найти такое минимальное натуральное число k, что
> число 10^100–k является простым.

А может ну его нафик, давай лучше что-нить другое поищем.

← →
Anatoly Podgoretsky © (2007-02-25 17:15) [6]

> SergP_n/a (25.02.2007 17:05:05) [5]

Крутую порнуху в Интернет

← →
Ketmar © (2007-02-25 17:16) [7]

ага. сам, небось, нашёл уже. а другим зажал.

← →
default © (2007-02-25 17:17) [8]

штука в том, что это тебе требуется, а не нам
а если ты хочешь нас подрядить, то не вижу упоминания о вознаграждении

← →
Ketmar © (2007-02-25 17:20) [9]

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

← →
default © (2007-02-25 17:21) [10]

Ketmar © (25.02.07 17:20) [9]
пошёл он тогда с таким вознаграждением куда подальше:)

← →
Ketmar © (2007-02-25 17:23) [11]

> default © (25.02.07 17:21) [10]
таки уже ушёл, наверное. понял, что тут дядьки и тётки злые, не хотят за просто так домашние работы делать.

← →
default © (2007-02-25 17:24) [12]

и что странно у него почему-то есть стойкая надежда что программисткую душу могут волновать простые числа:)

← →
Ketmar © (2007-02-25 17:27) [13]

так ведь волнуют. без них RSA не поедет, Adler32 не посчитаешь...

← →
vrem (2007-02-25 17:28) [14]

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

← →
default © (2007-02-25 17:30) [15]

Ketmar © (25.02.07 17:27) [13]
я имею ввиду в ключе постановки подобных задач
понятно, что если бы он указал на практическое применени найденного числа возможно началась бы совсем другая история

← →
Anatoly Podgoretsky © (2007-02-25 17:30) [16]

> vrem (25.02.2007 17:28:14) [14]

Тебе только кажется, что ты просто набираешь, наверняка есть элементы Фрейдизма.

← →
default © (2007-02-25 17:31) [17]

то есть что простые числа в чистом виде вряд-ли могу волновать программиста

← →
Dublicator © (2007-02-26 21:09) [18]

Я извиняюсь, не в тот раздел запостил. Мне нужно прогу написать.

← →
Ketmar © (2007-02-26 21:18) [19]

> Dublicator © (26.02.07 21:09) [18]
а что, теперь написание программы начинают с постов в форум? так не заработает.

← →
Alex Konshin © (2007-02-27 01:44) [20]

то есть, где-то в районе 2^330 ? Ну-ну. Задача решаемая, только это очень долго будет.
Нужно начинать с прочтения книги Кнута. Тогда вопросы сами отпадут.

← →
Ketmar © (2007-02-27 01:49) [21]

> Alex Konshin © (27.02.07 01:44) [20]
угу. приедут санитары и отвезут в удобную палату с мягкими стенами. садюга ты.

Ну тут без суровой математики не обойтись.
Я даже наверно довольно быстро могу сосчитать несколько ближайших кандидатов (с помощью теоремы Ферма), которые скорее всего простые.
У меня, кстати, практически все для этого есть - библиотечка написана. Она у меня для 2^2048 чисел тест Ферма за секунды делает.
А вот доказательство того, что они действительно простые предоставляю автору. :)
Могу даже дать наводку, где начинать читать: Кнут, том второй, раздел 4.5.4 в третьем издании.

> Alex Konshin © (27.02.07 12:46) [23]
злой ты. тебя что, просили ссылки на литературу давать? тебя просили программу написать. а ты издеваешься. аффтару, небось, сдавать скоро. а "Кнут для чайников" ещё не написан.

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

ты думаешь, так он и пошёл книги искать? если б хотел -- нашёл бы до создания ветки...

А вдруг пошел? Вдруг мы имели честь подтолкнуть на путь к Шнобелевке нового Лобачевского? :)

> [23] Alex Konshin © (27.02.07 12:46)
> Могу даже дать наводку, где начинать читать: Кнут, том второй,
> раздел 4.5.4 в третьем издании.

Не знаю как автор, а я почитал. И честно признаться, надо обстоятельно дома почитать. Давно эту книгу не открывал. =)

я все тома так и не осилил. это надо моска кило на 5 побольше, чем у меня.

> Dublicator © (25.02.07 15:47)
> Требуется найти такое минимальное натуральное число k, что
> число 10^100–k является простым.

Это чило - 3!
Но проверяй, является ли 999...9997 простым ты уж сам!
:)))

Простое число Найти похожие ветки