Problem 52060. Identify Ruth-Aaron numbers
Solution Stats
Problem Comments
-
2 Comments
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
Suggested Problems
-
Find the two most distant points
2331 Solvers
-
Project Euler: Problem 5, Smallest multiple
984 Solvers
-
696 Solvers
-
Return elements unique to either input
729 Solvers
-
Test if two numbers have the same digits
227 Solvers
More from this Author190
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!