2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение14.03.2016, 20:48 
Аватара пользователя
Тема напоминает работу одного из отделов НИИ ЧАВО.

 
 
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение14.03.2016, 23:55 
Dmitriy40 в сообщении #1106569 писал(а):
неужели все простые до миллиона
находятся программкой в две (буквально, если использовать библиотеку - то в одну) строки за несколько секунд.

 
 
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:00 
_Ivana
Это банальность. Вот только они не появляются в выдаче поисковика гугла за те же несколько секунд.

 
 
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:03 
Так и с натуральными числами такая же история. Можно расширить тему и искать натуральные числа, которых еще нет в гугле :D

 
 
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:24 
_Ivana
Думаю Ваши слова надо адресовать не мне, а ТС.

(Оффтоп)

Я то простые умею находить сотнями миллионов в секунду, а натуральные и ещё быстрее. ;-)
Не поленился, даже полез в доку проверить скорость получения натуральных чисел в регистрах, выходит 2 команды за такт, каждая выдаёт 4 новых 64-ти битных числа, на 3ГГц это уже 25млрд чисел в секунду, да на 4 ядра - сто миллиардов натуральных чисел в секунду. А ведь ещё и GPU есть, там скорость ещё на пару порядков выше ... :D

 
 
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:38 
Dmitriy40 в сообщении #1106733 писал(а):
Я то простые умею находить сотнями миллионов в секунду
Не, так я не могу, честно. Мое наколенное тривиальное решето на гипотезе Бертрана работает существенно медленнее. А вот с натуральными - согласен, перспективы более радужные :D

 
 
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 07:17 
bondkim137 в сообщении #1106656 писал(а):
Тема напоминает работу одного из отделов НИИ ЧАВО.
Так выдайте более достойное. Я с интересом провел время над пустяшной вроде проблемкой.

 
 
 [ Сообщений: 22 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group