Problem 44343. Pair Primes

由...制作Mehmet OZC

Like (8)

解决Later

{“关系”：[{“ RelativeType”：“ http：//schemas.mathworks.com/matlab/matlab/code/2013/relationships/document'“：” /matlab/document.xml“}，{“ RelatessType”：“ http：//schemas.mathworks.com/matlab/matlab/code/2013/relationships/outputs/output”，“ targetMode”，“ targetMode”：“ targetMode”：“：”“ RID2”，“ TARGET”：“/MATLAB/output.xml”}]，“ parts”：[{“ parturi”：“/matlab/document.xml”，“关系”：[]：[]，“ contentType”：“：”：“”application/vnd.mathworks.matlab.code.document+xml“，” content“：” <？xml版本= \“ 1.0 \” encoding = \“ utf-8 \”？> \ n <w：document xmlns：w documn xmlns：w= \“ http：//schemas.openxmlformats.org/wordprocessingml/2006/main \”> <w：body> <w：p> <w：p> <w：ppr> <w：pstyle w：pstyle w：pstyle w：val = \ \ v \ \'> </w：ppr> <w：r> <w：t>让我们定义对素数如下; </w：t> </w：r> </w：p> <w：p> <w：p> <w：ppr> <w：pstyle w：val = \“ listParagraph \”/> <w：numpr> <w：numId w：val = \“ 1 \”/> </w：numpr> </w：ppr> </w：ppr> </w：ppr> <W：r> <w：rpr> <w：b/> </w：rpr> <w：t>对于2位数字：</w：</w：t> </w：r> <w：r> <w：r> <w：t> 11和17是一对素数，因为它们两个都是2位数字和第一个数字的最后一位数字素数等于第二个质子数的第一个数字。11和11不是配对，因为a = b。</w：t> </w：r> </w：p> <w：p> <w：ppr> <w：pstyle w：val = \'ListParagraph \“/> <W：numpr> <w：numId w：val = \“ 1 \”/> </w：numpr> </w：ppr> <w：r> <w：r> <w：rpr> <w：b/> </w：rpr> <w：t>对于3位数字：</w：t> </w：r> <w：r> <w：t> 389和967都是Pair Primes它们是第3位素数和第一个素数的最后一位数字等于第二个质子数的第一个数字（797和797不是Primes，因为A = B）。467和673也是Pair Primes，因为第一码数的最后两个数字（67）等于第二个质数的前两个数字（67）。211和113也是Pair Primes，但它们满足了两个条件：第一个素数的最后数字等于第二个素数的第一个数字，也是第一个素数的最后两个数字，等于第一个Prime的前两个数字。</w。</w：t> </w：r> </w：p> <w：p> <w：ppr> <w：pstyle w：val = \“ listParagraph \”/> <w：numpr> <w：numpr> <w：numId w：：val = \“ 1 \”/> </w：numpr> </w：ppr> <w：r> <w：rpr> <w：b/> </w：rpr> <w：t> for 4 digit numbers:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>1-) 1637 and 7549 are pair primes. First ends with 7 and second starts with 7.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>2-) 6221 and 2113 are pair primes. First ends with 21 and second starts with 21.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>3-) 1429 and 4297 are pair primes. First ends with 429 and second starts with 429. You should be careful. 2111 and 1117 are also four digit pair primes. It satisfies three conditions. First ends with 1 and second starts with 1. First ends with 11 and second starts with 11. First ends with 111 and second starts with 111. [2111 1117] pair should be counted for once.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given the digit counts, can you determine how many unique pair primes are there (a~=b)</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>"}]}

Let's define pair primes as follow;<ul><li>For 2 digits numbers: 11 and 17 are pair primes because both of them are 2 digits prime numbers and last digit of the first prime equals to the first digit of second prime number. 11 and 11 are not pair primes because a = b.</li><li>For 3 digit numbers: 389 and 967 are pair primes because both of them are 3 digits prime numbers and last digit of the first prime equals to the first digit of the second prime number (797 and 797 are not pair primes because a = b). 467 and 673 are pair primes too because the last two digits of the first prime number (67) equals to the first two digit (67) of the second prime number. 211 and 113 are pair primes too but they satisfy two conditions: last digit of the first prime equals to the first digit of the second prime also last two digits of the first prime equals to the first two digits of the first prime.</li><li>For 4 digit numbers:</li></ul>1-) 1637 and 7549 are pair primes. First ends with 7 and second starts with 7.2-) 6221 and 2113 are pair primes. First ends with 21 and second starts with 21.3-) 1429 and 4297 are pair primes. First ends with 429 and second starts with 429. You should be careful. 2111 and 1117 are also four digit pair primes. It satisfies three conditions. First ends with 1 and second starts with 1. First ends with 11 and second starts with 11. First ends with 111 and second starts with 111. [2111 1117] pair should be counted for once.Given the digit counts, can you determine how many unique pair primes are there (a~=b)

Let's define pair primes as follow; * *For 2 digits numbers:* 11 and 17 are pair primes because both of them are 2 digits prime numbers and last digit of the first prime equals to the first digit of second prime number. 11 and 11 are not pair primes because a = b. * *For 3 digit numbers:* 389 and 967 are pair primes because both of them are 3 digits prime numbers and last digit of the first prime equals to the first digit of the second prime number (797 and 797 are not pair primes because a = b). 467 and 673 are pair primes too because the last two digits of the first prime number (67) equals to the first two digit (67) of the second prime number. 211 and 113 are pair primes too but they satisfy two conditions: last digit of the first prime equals to the first digit of the second prime also last two digits of the first prime equals to the first two digits of the first prime. * *For 4 digit numbers:* 1-) 1637 and 7549 are pair primes. First ends with 7 and second starts with 7. 2-) 6221 and 2113 are pair primes. First ends with 21 and second starts with 21. 3-) 1429 and 4297 are pair primes. First ends with 429 and second starts with 429. You should be careful. 2111 and 1117 are also four digit pair primes. It satisfies three conditions. First ends with 1 and second starts with 1. First ends with 11 and second starts with 11. First ends with 111 and second starts with 111. [2111 1117] pair should be counted for once. Given the digit counts, can you determine how many unique pair primes are there (a~=b)

解决

Solution Stats

310 Solutions
96 Solvers

最后的Solutionsubmitted on Jan 21, 2022

最后的200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Alfonso Nieto-Castanonon 20 Oct 2017

there are quite a few look-up table solutions, could you perhaps add something like the following to the test suite to discourage these? assert(~any(cellfun(@(x)ismember(max([0,str2num(x)]),[51,2485,136162,8578934]),regexp(fileread('pairPrimes.m'),'[\d\.\+\-\*\/]+','match'))))

Peng Liuon 24 Oct 2017

Do you consider (13, 31) and (31, 13) as the same or different pair primes? Similarly, how about (79, 97) and (97, 79)?

Mehmet OZCon 24 Oct 2017

感谢您指出的。他们是不同的素数。

拉斐尔S.T.维埃拉on 9 Jul 2020

好问题。起初，我认为我们需要扭转数字，但是只有它们的顺序是必要的。我们需要计算两次数字，例如31和13。

Solution Comments

解决方案1348113

1 Comment

1 Comment

Alfonso Nieto-Castanonon 21 Nov 2017

你能比这更好吗？

Problem Recent Solvers96

Problem Tags

社区Treasure Hunt

在Matlab Central中找到宝藏，发现社区如何为您提供帮助！

Start Hunting!

Problem 44343. Pair Primes

Solution Stats

最后的200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers96

Suggested Problems

More from this Author76

Problem Tags

社区Treasure Hunt

Problem 44343. Pair Primes

Solution Stats

最后的200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers96

Suggested Problems

More from this Author76

Problem Tags

社区Treasure Hunt

Players