Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Рейтинг: 4.00. Голосов: 1.

Прибор для поиска простых чисел

Запись от Баженов размещена 02.11.2019 в 21:07

Кому подарить идею
прибора для поиска простых чисел.
Прибор постой и состоит из двух одинаковых генераторов последовательности импульсов, интервалы межу которыми равны последовательности нечетных чисел: 1,3,5.7............ 2n+1
На входе одного из генераторов стоит счетчик задержки, в который перед проверкой загружается проверяемое нечетное число.
Далее выходы обоих генераторов поступают на схему совпадения и далее на счетчик совпадений.
Если значение счетчика совпадений более 1, то проверяемое число не является простым числом.
Размещено в Без категории
Просмотров 203 Комментарии 5
Всего комментариев 5
Комментарии
  1. Старый комментарий
    Пару лет назад я написал программу на VB6. У этой программы есть окошко в которое можно ввести натуральное число от 1 до 999 999 999. Если число составное, то цвет числа чёрный. А если число простое, то его цвет красный.
    Запись от wer1 размещена 03.11.2019 в 12:55 wer1 вне форума
  2. Старый комментарий
    Темой поиска простых чисел занимался в 90-х. Сейчас эта тема с приходом квантовых компьютеров вновь становится актуальной(первая задача для них как раз связана с RSA), но эту задачу уже решать лучше на языках подобному Q#.

    P.S. В этом году прорыв в создании действительно первых квантовых компьютеров достаточной мощности. Задача по взлому RSA решается на 50-кубитном квантовом компьютере за три минуты.
    Странно, что на форуме еще нет раздела "Квантовое программирование". Свыше 63-х тысяч разработчиков уже скачали с сайта Microsoft пакет языка Q#: QDK(залит он в 2017-м). Привлекают большие зарплаты у первых кто в теме? Ну уже в СпБ универе и курсы есть дистанционные. Длительность 5 недель, сертификация чуть меньше 60$.
    Запись от Planerist размещена 03.11.2019 в 21:51 Planerist вне форума
  3. Старый комментарий
    Цитата:
    Сообщение от Planerist Просмотреть комментарий
    Странно, что на форуме еще нет раздела "Квантовое программирование".
    Ничего странного нет. Те, кто на форуме, ... и вообще хороший программист не бросит свой родной язык ради чего-то "неизвестно что". Я вот к примеру и термин "квантовое программирование" только первый раз услышал. Пусть новое поколение и занимается им...
    Запись от wer1 размещена 04.11.2019 в 08:14 wer1 вне форума
  4. Старый комментарий
    Аватар для bedvit
    Не вижу прихода квантовых компьютеров. Где можно купить?
    Почитал про Q#. Понял следующее, что бы работать на нем (на квантовом ПК), нужно сначала поставить квантовую версию win, потом квантовую версию .NET Framework... Ну или побаловаться эмуляцией на обычном ПК. Причем эмуляция довольно посредственная, ибо в обратном случае алгоритм RSA, весь банковский сектор и т.д давно был бы взломан...
    Запись от bedvit размещена 04.11.2019 в 11:23 bedvit вне форума
    Обновил(-а) bedvit 04.11.2019 в 11:36
  5. Старый комментарий
    Цитата:
    Задача по взлому RSA решается на 50-кубитном квантовом компьютере за три минуты.
    При какой длине ключа? Можно ссылку на источник?
    Запись от letsmail9 размещена 05.12.2019 в 09:56 letsmail9 вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.