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 Solvers23
Suggested Problems
-
Find the longest sequence of 1's in a binary sequence.
6474 Solvers
-
22386 Solvers
-
Set the array elements whose value is 13 to 0
1389 Solvers
-
Moving average (variable kernel length)
131 Solvers
-
Given a square and a circle, please decide whether the square covers more area.
1329 Solvers
More from this Author307
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!