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

1729 Solutions
869 Solvers

Last Solution submitted on Sep 11, 2020

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 1969676

1 Comment

1 Comment

Mariano on 10 Oct 2019

I do not understand how this code passes the test.

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 Solvers869

Problem Tags

poor_test_suite primes

Problem 83. Prime factor digits

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers869

Suggested Problems

More from this Author95

Problem Tags

Problem 83. Prime factor digits

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers869

Suggested Problems

More from this Author95

Problem Tags

Players