Харківський національний університет Повітряних Сил імені Івана Кожедуба

Анотація: Рассматривается проблема построения простых чисел. Предлагается новый подход, который основывается на построении кандидатов на простое число. Для теоретического обоснования данной методики формулируется две теоремы, на основании которых производится поиск псевдопростых чисел. Представленные результаты экспериментов подтверждают эффективность предложенной методики.

Ключові слова: простые числа, псевдопростые числа, простые сомножители

Повний текст PDF - 282.32 KB

Цитування публікації

Інформація про авторів публікації:

• Певнев В. Я.

Бібліографічний опис для цитування:
Певнев В. Я. Методика построения псевдопростых чисел / В.Я. Певнев  // Системи обробки інформації. – 2016. – № 3(140). – С. 30-34.