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

2083 Solutions
861 Solvers

Last Solution submitted on Apr 21, 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 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