A custom prime algorithm, implementation, and performance code & review
1. given a number of primes to find, the following steps are completed: 2. if number divided by 2 gives a remainder of 0, number is not prime, move to next number 3. If number divided by 3, 5, and 7 does not have a remainder of 0, continue. Otherwise number is not prime. 4. If number is less than or equal to 11, add to primes list (primes list already contains 2, 3, 5, 7) 5. If it is greater than 11, check if any of the numbers inside primes list can go into number with remainder 0. If one or more can, number is composite. 6. Number is prime.
Using a terminal of your choice,
cd into the
Colander-main/project folder. Assuming you have python installed, you should be able to start the prime-finding process by
python3 miner.py [numer to iterate (eg. 1000]
Your primes will then show up in the
project/primes.py file, and will be used every time you run the
miner.py file to improve performance!