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

59 Solutions
17 Solvers

Last Solution submitted on May 25, 2023

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers17

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

Solution Comments

Problem Recent Solvers17

Suggested Problems

More from this Author206

Problem Tags

Community Treasure Hunt

Problem 49738. Determine whether a prime is Pythagorean

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers17

Suggested Problems

More from this Author206

Problem Tags

Community Treasure Hunt

Players