2014 dxdy logo

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

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




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


07/02/12
1403
Питер
Тема напоминает работу одного из отделов НИИ ЧАВО.

 Профиль  
                  
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение14.03.2016, 23:55 


05/09/12
2587
Dmitriy40 в сообщении #1106569 писал(а):
неужели все простые до миллиона
находятся программкой в две (буквально, если использовать библиотеку - то в одну) строки за несколько секунд.

 Профиль  
                  
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:00 
Заслуженный участник


20/08/14
11063
Россия, Москва
_Ivana
Это банальность. Вот только они не появляются в выдаче поисковика гугла за те же несколько секунд.

 Профиль  
                  
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:03 


05/09/12
2587
Так и с натуральными числами такая же история. Можно расширить тему и искать натуральные числа, которых еще нет в гугле :D

 Профиль  
                  
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:24 
Заслуженный участник


20/08/14
11063
Россия, Москва
_Ivana
Думаю Ваши слова надо адресовать не мне, а ТС.

(Оффтоп)

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

 Профиль  
                  
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 00:38 


05/09/12
2587
Dmitriy40 в сообщении #1106733 писал(а):
Я то простые умею находить сотнями миллионов в секунду
Не, так я не могу, честно. Мое наколенное тривиальное решето на гипотезе Бертрана работает существенно медленнее. А вот с натуральными - согласен, перспективы более радужные :D

 Профиль  
                  
 
 Re: Простые числа, которых (пока) нет в Интернете
Сообщение15.03.2016, 07:17 


10/07/15
286
bondkim137 в сообщении #1106656 писал(а):
Тема напоминает работу одного из отделов НИИ ЧАВО.
Так выдайте более достойное. Я с интересом провел время над пустяшной вроде проблемкой.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 22 ]  На страницу Пред.  1, 2

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Rasool


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group