Problem 52060. Identify Ruth-Aaron numbers
We don't need to have all primes up until n, just the equal sum of the prime factors of two sequential numbers. 77 and 78 are Ruth-Aaron Numbers because 7+11 == 2 + 3 + 13. 7*11 = 77 and 2*3*13 = 78. Only a number will be given as input. If it does not belong to a pair, return 'X,' or else If the lowest number of the pair is given (e.g., 77), your code should return R; if the highest is given, return A (e.g., 78). And if the number can be both, return RA.
PS: The numberphile video is great but doesn't really help.
True, the video doesn't help in solving the problem. My problem description has everything you need to do that. However, a much more important point from that video is how what started as a joke for Carl Pomerance ended up changing his career.
Problem Recent Solvers20
Project Euler: Problem 5, Smallest multiple
How many unique Pythagorean triples?
More from this Author190
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!