Skip to content

According to the fundamental theorem of arithmetic, I propose the following code to determine the divisors of an integer with minimal time complexity.

License

Notifications You must be signed in to change notification settings

SABIR-ILYASS/division-function-in-Python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 

Repository files navigation

The algorithm presented in Python is an optimized algorithm to determine the divisors of an integer

The idea of this algorithm is based on the fundamental theorem of arithmetic which states that every integer greater than 1 can be represented uniquely as a product of prime numbers, up to the order of the factors.

About

According to the fundamental theorem of arithmetic, I propose the following code to determine the divisors of an integer with minimal time complexity.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages