Label primes with the Erdos-Selfridge classification - MATLAB Cody - MATLAB Central

Problem 51798. Label primes with the Erdos-Selfridge classification

Difficulty:
(8546)
Rate
Erdos and Selfridge developed a scheme for classifying a prime number p: If the only factors of p+1 are 2 and 3, then put p in class 1. Otherwise, find the largest class r of the factors of p+1 and put p in class r+1.
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.
Solve

Solution Stats

78.26% Correct | 21.74% Incorrect
Last Solution submitted on Sep 12, 2024

Problem Comments

Solution Comments

Show comments
Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025
...
Hello Community, We're excited to announce that registration is now open for the...

Group

Prime Numbers II Image
Prime Numbers II
  • 19 Problems
  • 7 Finishers

Problem Recent Solvers13

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page