В монографии описаны, полученные автором новые признаки делимости, позволяющие работать с произвольными по величине числами. Приведены новые признаки делимости, как для известных делителей «3», «7», «11», так и для ряда других. Приведен алгоритм получения признака делимости любого числа на любое число. Полученные формулы использованы для анализа теории простых чисел. В частности, модернизирована теорема Вильсона, получены рекуррентные соотношения для простых чисел, проведена классификация простых чисел по «этажам» и сформулирован для них свой принцип решета Эратосфена. Методом численного эксперимента для тысячи этажей получена приближенная формула первого простого числа на очередном этаже. Полученные формулы могут быть использованы при факторизации чисел, в теории криптографии, в численных методах и в ускорителях арифметических операций. Книга может быть полезна программистам, математикам, научным работникам, студентам и школьникам.