Project Euler 779 - Prime Factor and Exponent
Project Euler 779 - Prime Factor and Exponent
Official link: https://projecteuler.net/problem=779
Thought Process
Thought Process
Started by trying to make a simple function to estimate and got quite close but it didn't work out, so I went the math way.
My explanation may not be perfect as these concepts are quite difficult to grasp and visualise, learnt a lot from this problem!
This solution is very math heavy, proceed with caution
After this it is very simple, the sequence converges very quickly so we don't need many primes to get the desired accuracy
Interactive Code
Interactive Code
Enter an integer (yourinput)
Code will output bar(f_yourinput)