Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Генератор простых чисел

Запись от Баженов размещена 14.11.2019 в 22:53

Генератор простых чисел состоит из:
-схемы пуска-останова;
-двух одинаковых генераторов последовательности импульсов с интервалами равными последовательности нечетных чисел;
-схемы совпадения импульсов от обоих генераторов. выход которой поступает на счетчик совпадений импульсов;
-генератора последовательных нечетных чисел,которые дублируются в реверсивный счетчик.Нулевое значение реверсивного счетчика запускает один из генераторов импульсов, перед которым он стоит,
В реверсивный счетчик останова цикла загружается число равное квадрату числа (N-1)/2,
Если на момент на момент останова содержимое счетчика совпадений:
- равно 1, то значение счетчика генерации нечетных чисел запоминается в качестве простого числа и происходит переход к генерации следующего нечетного числа;
-больше 1 происходит переход к генерации следующего нечетного числа.
Скорость работы прибора можно увеличить,если после счетчика генерации нечетных чисел и реверсивным счетчиком запуска одного из генераторов ( в который он дублируется) установить схему селекции нечетных чисел кратных 3,5,7.
Размещено в Без категории
Просмотров 125 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий
    Ничего не понял из вашего сообщения.
    А Вы знаете такой метод нахождения простых чисел, как решето Эратосфена?

    Интересно также, какой величины простые числа Вы хотите генерировать. Посмотрите вот, какими простыми числами интересуются люди.
    Запись от Дед Бузюн размещена 15.11.2019 в 01:10 Дед Бузюн вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.