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
-
990 Solvers
-
Return unique values without sorting
897 Solvers
-
1172 Solvers
-
Longest run of consecutive numbers
5149 Solvers
-
Combinations without using nchoosek
122 Solvers
More from this Author250
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!