Problem 49738. Determine whether a prime is Pythagorean

Created by ChrisR

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Pythagorean primes get their name from the property that they can be written as the sum of two squares. For example, </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/><w:attr w:name=\"altTextString\" w:val=\"13 = 2^2 + 3^2\"/></w:customXmlPr><w:r><w:t>13 = 2^2 + 3^2</w:t></w:r></w:customXml><w:r><w:t>. </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/45964\"><w:r><w:rPr><w:u/></w:rPr><w:t>Cody Problem 45964</w:t></w:r></w:hyperlink><w:r><w:t> asked you to find the </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/><w:attr w:name=\"altTextString\" w:val=\"n\"/></w:customXmlPr><w:r><w:t>n</w:t></w:r></w:customXml><w:r><w:t>th Pythagorean prime and two numbers whose squares will produce the prime. This problem merely asks you to determine whether a prime can be written as the sum of two squares. </w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Write a function to determine whether a prime is Pythagorean. All input numbers in the tests are prime. Because some are large, they are given as strings. </w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 114px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 57px; transform-origin: 407px 57px; vertical-align: baseline; "><div style="block-size: 63px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 31.5px; text-align: left; transform-origin: 384px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 369.1px 7.79167px; transform-origin: 369.1px 7.79167px; unicode-bidi: normal; "><span style="">Pythagorean primes get their name from the property that they can be written as the sum of two squares. For example, </span></span><span style="vertical-align:-5px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAJ0AAAAmCAYAAADeK5lgAAADX0lEQVR4nO2b3ZWCMBCFbw90QAM0QAVWYAd2QAe2YA2WQA+2YA224D6Ee4gYyA9DCO585+RhXYQkczOZmSCgKIqiKIqiKEoIDYAWQL13RzLQDq3auyP/lTOAF4C31a74TfFd8TnOF4ALVHxZOQF4wng5/k0B3vbq1EZcAdxhFlMFIzaK77xjv/4dD4yCIyeMXuBXPEAFM54p9Hz92gdQyTH8WjzD8bSe67qZz+kBjiC6ENs1MItpSgszzkfqw2uYLeGN79Xrohqun8YzT/iNVSodvsfDGC1GQJyHUpGyHUUXHUqwA/bDfaKrYNT9gjFIB7Pf2/c4mvAe+Bab3XqECa/BKNQSkbQd4zqXF5zlNDz0hM9J94muhxHq1AgNxtWzep/PSAfTZzsTq/Ht+UKExO+UurVK2q6PuNYJJ94nuhZmZcxBr+kKPEukwnIGxi0kZEwMuKNWvodQRxCCpO04L6sWV6joTlgOOnmf5OAyMxcsGwII3wXuw/0kkRSdlO0qfJaKkgkVnQ+uFunJ34oOYVmqb246bFObkxSdj1Db9RCqzUmIjttLaNB9FDg3c7HaGW5vmVJ+mpJLdKG2u8EtyqT+rRUds6I70ie6wlgfW9Ok64X0AC5hneEuj1SQSaZyiC7Udje4vXkz87mXVNFV+D5/7JFmeDtoX9Okt/Yn3KUEuzjaTxrPJdeypehibNdZ/5+25P6liI7ZEB88PQyOFV4D96Bim2T2SGFNvVyFcexzTSLE2Ep0Mbbz2SU5lpWI6aarxpcVHoEextNtdcRnH7m5mn2ovnTdWnaxnVT2WmPsfMlF0hAuMGPYMp5yeZrYJlUTzW47KdEBn+9d5Uj1t4DHWZJbtYsrlrcuzqMrbmST9EpZbScpOntbiE1KSsheeSS0teBCyL14U22XxBaii3X7JWSvJQkO2E90WY4xJUV3Hu4T+6bF3tkrY5ql79Mb5yK36FJtl4Sk6JjxHSmeY4F07sVMckPe17Nziy6r7UJFx0Bz7oU/Vu9L2Z5CsN8x6xYai745M3JJ0RVluxpj1f2N5dU+feGzx2gUHqUc0cOFxou5X86UFF0Rtqsxn7LPHezyl0D2tdfhsyP+RoIeLLTlXlCSovs12ykbQU+kolAURVEURVEURVEURVEUJYo/LpHxrbfjoqEAAAAASUVORK5CYII=" alt="13 = 2^2 + 3^2" style="width: 78.5px; height: 19px;" width="78.5" height="19"></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 3.88333px 7.79167px; transform-origin: 3.88333px 7.79167px; unicode-bidi: normal; "><span style="">. </span></span><a target='_blank' href = "https://www.mathworks.com/matlabcentral/cody/problems/45964"><span style=""><span style="text-decoration: underline; text-decoration-line: underline; ">Cody Problem 45964</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 68.45px 7.79167px; transform-origin: 68.45px 7.79167px; unicode-bidi: normal; "><span style=""> asked you to find the </span></span><span style="font-family: &quot;STIXGeneral&quot;, &quot;STIXGeneral-webfont&quot;, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);">n</span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 185.167px 7.79167px; transform-origin: 185.167px 7.79167px; unicode-bidi: normal; "><span style="">th Pythagorean prime and two numbers whose squares will produce the prime. This problem merely asks you to determine whether a prime can be written as the sum of two squares. </span></span></div><div style="block-size: 42px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 21px; text-align: left; transform-origin: 384px 21px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 379.5px 7.79167px; transform-origin: 379.5px 7.79167px; unicode-bidi: normal; "><span style="">Write a function to determine whether a prime is Pythagorean. All input numbers in the tests are prime. Because some are large, they are given as strings. </span></span></div></div></div>

Solve

Solution Stats

54 Solutions
16 Solvers

Last Solution submitted on Dec 27, 2022

Last 200 Solutions

Problem Comments

Problem Recent Solvers16

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 49738. Determine whether a prime is Pythagorean

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers16

Suggested Problems

More from this Author185

Problem Tags

Community Treasure Hunt

Problem 49738. Determine whether a prime is Pythagorean

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers16

Suggested Problems

More from this Author185

Problem Tags

Community Treasure Hunt

Players