Problem 2342. Numbers spiral diagonals (Part 2)

Created by Jean-Marie Sainthillier

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>Inspired by Project Euler n°28 and 58.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A n x n spiral matrix is obtained by starting with the number 1 and moving to the right in a clockwise direction.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example with n=5, the spiral matrix is :</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[                       21 22 23 24 25\n                       20  7  8  9 10\n                       19  6  1  2 11\n                       18  5  4  3 12\n                       17 16 15 14 13]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The sum of the numbers on the diagonals is 101 (See problem 2340) and you have 5 primes (3, 5, 7, 13, 17) out of the 9 numbers lying along both diagonals. So the prime ratio is 5/9 ≈ 55%.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>With a 7x7 spiral matrix, the ratio is 62% (8 primes out of the 13 diagonal numbers).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>What is the side length (always odd) of the square spiral for which the ratio of primes along both diagonals FIRST falls below p% ? (0&lt;p&lt;1)</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

275 Solutions
58 Solvers

Last Solution submitted on Jul 24, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 448371

1 Comment

1 Comment

J.R.! Menzinger on 23 Jun 2014

You added a few primes in each iteration... Very nice!

Problem Recent Solvers58

Problem Tags

Problem 2342. Numbers spiral diagonals (Part 2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers58

Suggested Problems

More from this Author43

Problem Tags

Problem 2342. Numbers spiral diagonals (Part 2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers58

Suggested Problems

More from this Author43

Problem Tags

Players