📆
2024-04-11
Finding prime numbers and factorizing numbers into their prime components is one of my stock programs: Whenever I learn a new programming language, I try to solve the following problems:
Given a number n, find all prime numbers in the interval [2;n]. Example: The prime numbers up to 20 are [2, 3, 5, 7, 11, 13, 17, 19]. Given a number x, factorize x into its prime components. Example: The number 234 can be factorized into [2, 3, 3, 13].