Problem 83. Prime factor digits

Created by Cody Team

Solve Later

Consider the following number system. Calculate the prime factorization for each number n, then represent the prime factors in a vector like so:
       13 11 7 5 3 2
      ---------------
    2:             1
    3:           1 0
    4:             2
    5:         1 0 0
    6:           1 1
   12:           1 2
   14:       1 0 0 1
   18:           2 1
   26:   1 0 0 0 0 1
   60:         1 1 2
Each "place" in the number system represents a prime number. Given n, return the vector p.
As shown above, if n = 26, then p = [1 0 0 0 0 1].
The input n is always an integer greater than 1. Suppress any leading zeros. The length of the vector is determined by the largest prime factor.

Solve

Solution Stats

5287 Solutions
2415 Solvers

Last Solution submitted on Nov 04, 2025

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

David Verrelli on 25 Sep 2017

I think the explanation in the problem statement is a bit sparse. The numbers in the table do not represent prime numbers per se: they represent indices on prime numbers, whose ultimate product yields the value n.
See http://mathworld.wolfram.com/PrimeFactorization.html

Prajit T R on 13 Mar 2018

The in-built function factors() was pretty helpful for this problem :)

Peter on 15 Feb 2023

I'm sure Test 4 & 6 are incorrect!

Dyuman Joshi on 16 Feb 2023

@Peter, what makes you think so?

Peter on 24 Feb 2023

@Dyuman Joshi,
I was wrong! My thinking was wrong!

Solution Comments

Show comments

Problem Recent Solvers2415

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 83. Prime factor digits

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2415

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Problem 83. Prime factor digits

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2415

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players