Problem 83. Prime factor digits

Created by Cody Team

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Consider the following number system. Calculate the prime factorization for each number n, then represent the prime factors in a vector like so:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[       13 11 7 5 3 2\n      ---------------\n    2:             1\n    3:           1 0\n    4:             2\n    5:         1 0 0\n    6:           1 1\n   12:           1 2\n   14:       1 0 0 1\n   18:           2 1\n   26:   1 0 0 0 0 1\n   60:         1 1 2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Each \"place\" in the number system represents a prime number. Given n, return the vector p.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>As shown above, if n = 26, then p = [1 0 0 0 0 1].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

2175 Solutions
941 Solvers

Last Solution submitted on May 11, 2021

Last 200 Solutions

Problem Comments

2 Comments

2 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 :)

Solution Comments

Solution 5723895

1 Comment

1 Comment

Dyuman Joshi on 8 May 2021 at 9:25

Nice!

Solution 4049718

1 Comment

1 Comment

Gregory Fenn on 7 Dec 2020

I've been trying to submit an answer to this for over three hours. Other problems work fine, but this one keeps saying the server is offline.

Solution 1969676

1 Comment

1 Comment

Mariano on 10 Oct 2019

I do not understand how this code passes the test.

Solution 1936919

1 Comment

1 Comment

Sibi on 14 Oct 2020

How this is a solution

Solution 1278460

2 Comments

2 Comments

Santosh Kumar Choudhary on 29 Sep 2017

tabulate code is not working. I got the correct results but I am getting error --"Undefined function 'tabulate' for input arguments of type 'double"

John D'Errico on 21 Feb 2018

Tabulate could probably be made to work here, but I recall that Cody does not allow toolbox functions, and tabulate lives in the stats toolbox. I'd guess the logic is that not everyone has all toolboxes, so a solution that uses some tool that others cannot use would not be fair to those others.

Solution 875017

1 Comment

1 Comment

Kirsten Findlay on 15 Apr 2016

Definitely used a bit of a work around in this one. Sorry for that!

Solution 503317

1 Comment

1 Comment

Vishal on 21 Sep 2014

great problem...

Solution 209429

1 Comment

1 Comment

Ramoflaple on 17 Jul 2015

can't believe 'deblank' can be used in this way

Problem Recent Solvers941

Problem Tags

poor_test_suite primes

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 Solvers941

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Problem 83. Prime factor digits

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers941

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Players