Problem 51798. Label primes with the Erdos-Selfridge classification
Erdos and Selfridge developed a scheme for classifying a prime number p: If the only factors of
are 2 and 3, then put p in class 1. Otherwise, find the largest class r of the factors of
and put p in class
.
For example, 11 is in class 1 because 12 has prime factors 2, 2, and 3. The number 43 is in class 2 because 44 has prime factors 2, 2, and 11, and all of those are in class 1. All Mersenne primes are in class 1, and all ugly numbers are in classes 1 or 2.
Write a function to classify prime numbers using this scheme.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers12
Suggested Problems
-
474 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
1720 Solvers
-
Matrix rotation as per given angle
113 Solvers
-
Replace values out of an interval with the lower or upper values
62 Solvers
-
89 Solvers
More from this Author269
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!