МЕТОД БЫСТРОЙ ФАКТОРИЗАЦИИ ЧИСЕЛ

14 сентября 2018
209
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации ДРУЖИНИН В.В.1,2, ЛОМТЕВ А.Г.1,2, СИРОТКИНА А.Г.1,2 1 Национальный исследовательский ядерный университет «МИФИ» 2 Саровский физико-математический институт
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=19376627

Аннотация

ЖУРНАЛ:


НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК ПОВОЛЖЬЯ
Издательство: Научно-технический вестник Поволжья (Казань)
ISSN: 2079-5920

КЛЮЧЕВЫЕ СЛОВА:


ФАКТОРИЗАЦИЯ, FACTORIZATION, ПРИЗНАКИ ДЕЛЕНИЯ, МАССИВ СОСТАВНЫХ ЧИСЕЛ, THE ARRAY OF COMPOUND NUMBERS, THE CRITERION OF DIVISIBILITY

АННОТАЦИЯ:

Предложен метод факторизации чисел, основанный на разбиении числовой оси на «этажи», использовании детерминантного признака делимости и выделении односвязного массива составных чисел. При этом на бытовом компьютере удается факторизовать произвольные числа до 700-1000 порядков. Дана таблица первых простых чисел первых 2000 этажей.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.