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.
Solution Comments
Show commentsProblem Recent Solvers22
Suggested Problems
-
The Goldbach Conjecture, Part 2
2322 Solvers
-
452 Solvers
-
548 Solvers
-
How many unique Pythagorean triples?
143 Solvers
-
887 Solvers
More from this Author271
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!