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 peak 3n+1 sequence value
2537 Solvers
-
Project Euler: Problem 2, Sum of even Fibonacci
2565 Solvers
-
1279 Solvers
-
Replace pattern 0 1 0 and 1 0 1
147 Solvers
-
4706 Solvers
More from this Author306
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!