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
Аннотация · 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
- Журнал · Journal Al-Farg'oniy avlodlari
- Язык · Language английский
- Цитирования (Crossref) · Citations 0