Problem 52497. Easy Sequences 3: Prime 44-number Squares

Created by Ramon Villamangca

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>The positive integers 62 and 238 are related. Their squares (3844 and 56,644) both end in '44'. In fact, 62 and 238 are the 3rd and 10th positive integers, respectively, that have this property. We will call a positive number whose square ends in '44' as a \"44-number\".</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>If 'x' is the nth 44-number, we define the function 'S(n)' to be the sum of the digits of 'x^2' but excluding the ending '44'. So in the cases above, S(3) = 11 and S(10) = 17. We noticed that both of these sums are primes.We define 'P(n)' as the number of prime S(n)'s among the first 'n' 44-numbers. </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Write a function that returns P(n),</w:t></w:r><w:r><w:t> given that P(3) = 2 and P(10) = 5.</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: 156px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 78px; transform-origin: 407px 78px; 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: 377.5px 8px; transform-origin: 377.5px 8px; unicode-bidi: normal; "><span style="">The positive integers 62 and 238 are related. Their squares (3844 and 56,644) both end in '44'. In fact, 62 and 238 are the 3rd and 10th positive integers, respectively, that have this property. We will call a positive number whose square ends in '44' as a "44-number".</span></span></div><div style="block-size: 84px; 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 42px; text-align: left; transform-origin: 384px 42px; 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: 382.5px 8px; transform-origin: 382.5px 8px; unicode-bidi: normal; "><span style="">If 'x' is the nth 44-number, we define the function 'S(n)' to be the sum of the digits of 'x^2' but excluding the ending '44'. So in the cases above, S(3) = 11 and S(10) = 17. We noticed that both of these sums are primes.We define 'P(n)' as the number of prime S(n)'s among the first 'n' 44-numbers. </span></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: 117px 8px; transform-origin: 117px 8px; unicode-bidi: normal; "><span style="font-weight: 700; ">Write a function that returns P(n),</span></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: 76.5px 8px; transform-origin: 76.5px 8px; unicode-bidi: normal; "><span style=""> given that P(3) = 2 and P(10) = 5.</span></span></div></div></div>

Solve

Solution Stats

39 Solutions
22 Solvers

Last Solution submitted on Nov 22, 2022

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 52497. Easy Sequences 3: Prime 44-number Squares

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Suggested Problems

More from this Author83

Problem Tags

Community Treasure Hunt

Problem 52497. Easy Sequences 3: Prime 44-number Squares

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers22

Suggested Problems

More from this Author83

Problem Tags

Community Treasure Hunt

Players