Problem 83. Prime factor digits
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.
Solution Stats
Problem Comments
-
5 Comments
Show
2 older comments
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 commentsProblem Recent Solvers2391
Suggested Problems
-
15931 Solvers
-
Make a random, non-repeating vector.
9980 Solvers
-
Find a subset that divides the vector into equal halves
391 Solvers
-
Get the elements of diagonal and antidiagonal for any m-by-n matrix
485 Solvers
-
Find my daddy long leg (No 's')
2498 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!