Central Asian Research Index

Al-Farg'oniy avlodlari, 2026, № 1, с. 32-37

A METHOD FOR TESTING NUMBERS FOR PRIMALITY BASED ON DETERMINING A FACTOR THAT DOES NOT REACH ONE

Bekzod Mamaraimov

Аннотация · Abstract

This article describes a new method for dividing integers into their prime factors. The oldest and most classical method for determining whether a number is prime or not is to divide it into primes in sequence, that is, to perform the Euclidean division sequence. This article proposes a new method that is an alternative to this classical approach. This method is based on the fact that an even number preceding a prime number can never have a potential prime factor that is less than one.

Сведения · Details