Форум: "Прочее";
Текущий архив: 2007.03.25;
Скачать: [xml.tar.bz2];
Вниз
Простое число Найти похожие ветки
← →
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]
угу. приедут санитары и отвезут в удобную палату с мягкими стенами. садюга ты.
← →
Petr V. Abramov © (2007-02-27 02:09) [22]> Alex Konshin © (27.02.07 01:44) [20]
> Задача решаемая, только это очень долго будет.
сам процесс тоже неплох
← →
Alex Konshin © (2007-02-27 12:46) [23]Ну тут без суровой математики не обойтись.
Я даже наверно довольно быстро могу сосчитать несколько ближайших кандидатов (с помощью теоремы Ферма), которые скорее всего простые.
У меня, кстати, практически все для этого есть - библиотечка написана. Она у меня для 2^2048 чисел тест Ферма за секунды делает.
А вот доказательство того, что они действительно простые предоставляю автору. :)
Могу даже дать наводку, где начинать читать: Кнут, том второй, раздел 4.5.4 в третьем издании.
← →
Ketmar © (2007-02-27 12:50) [24]> Alex Konshin © (27.02.07 12:46) [23]
злой ты. тебя что, просили ссылки на литературу давать? тебя просили программу написать. а ты издеваешься. аффтару, небось, сдавать скоро. а "Кнут для чайников" ещё не написан.
← →
Alex Konshin © (2007-02-27 13:05) [25]Да пусть хоть книгу найдет и заглянет в нее, может хоть поймет, сколько такая задача стоит. Ее даже не каждый сильный программист потянет, тут ведь и математику нужно знать, по крайней мере раздел теории чисел.
← →
Ketmar © (2007-02-27 13:18) [26]ты думаешь, так он и пошёл книги искать? если б хотел -- нашёл бы до создания ветки...
← →
Alex Konshin © (2007-02-27 13:25) [27]А вдруг пошел? Вдруг мы имели честь подтолкнуть на путь к Шнобелевке нового Лобачевского? :)
← →
Юрий © (2007-02-27 13:28) [28]> [23] Alex Konshin © (27.02.07 12:46)
> Могу даже дать наводку, где начинать читать: Кнут, том второй,
> раздел 4.5.4 в третьем издании.
Не знаю как автор, а я почитал. И честно признаться, надо обстоятельно дома почитать. Давно эту книгу не открывал. =)
← →
Ketmar © (2007-02-27 13:41) [29]я все тома так и не осилил. это надо моска кило на 5 побольше, чем у меня.
← →
oldman © (2007-02-27 16:28) [30]
> Dublicator © (25.02.07 15:47)
> Требуется найти такое минимальное натуральное число k, что
> число 10^100–k является простым.
Это чило - 3!
Но проверяй, является ли 999...9997 простым ты уж сам!
:)))
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2007.03.25;
Скачать: [xml.tar.bz2];
Память: 0.51 MB
Время: 0.044 c
