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

64 Solutions
19 Solvers

Last Solution submitted on Aug 19, 2023

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers19

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 Solvers19

Suggested Problems

More from this Author219

Problem Tags

Community Treasure Hunt

Problem 49738. Determine whether a prime is Pythagorean

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers19

Suggested Problems

More from this Author219

Problem Tags

Community Treasure Hunt

Players