2014 dxdy logo

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

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




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


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

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


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

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


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

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


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

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


20/08/14
11776
Россия, Москва
_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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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