Algorithms for the odd composite number factorization and testing
(THE AL AFLITUN’S 154th PROBLEM IN NUMBER THEORY)
THE 154th PROBLEM:
1. Establish the identity of (2) with the traditional definition (1) of the odd composite number.
2. Construct algorithms for prime number testing and for factorization of composite numbers.
For illustration purposes, we offer a table for odd composite numbers, based on formula (2).
P.S.(in Russian): Мы нашли простейшую формулу (2) для представления, тестирования и разложения
нечётных составных чисел на простые множители, что позволяет сконструировать новые алгоритмы,
в чём и заключается 154ая проблема.
С целью иллюстрации мы привели генерируемую формулой (2) таблицу нечётных составных чисел.