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 
.
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 comments
Loading...
Problem Recent Solvers14
Suggested Problems
-
Project Euler: Problem 9, Pythagorean numbers
1385 Solvers
-
Back to basics 21 - Matrix replicating
1796 Solvers
-
Return the first and last characters of a character array
11819 Solvers
-
Find third Side of a right triangle given hypotenuse and a side. No * - or other functions allowed
251 Solvers
-
Self-similarity 3 - Every other pair of terms
55 Solvers
More from this Author321
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
