Problem 525. Mersenne Primes

Created byDrew Weymouth

Like (4)

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"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:pPr><w:r><w:t>A Mersenne prime is a prime number of the form M = 2^p - 1, where p is another prime number. For example, 31 is a Mersenne prime because 31 = 2^5 - 1 and both 31 and 5 are prime numbers.</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>Implement the function isMersenne(x) so that it returns true if x is a Mersenne prime and false otherwise. Your solution should work for all positive integer values of x less than 1,000,000,000 (one billion).</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>"}]}

Solve

Solution Stats

1481 Solutions
421 Solvers

LastSolutionsubmitted on May 12, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

jean claudeon 21 Oct 2017

2047 must turn true... gotta deal with this

John D'Erricoon 22 Feb 2018

No. 2047 is not a Mersenne prime. 2047=23*89, even though it is true that 2047=2^11-1.

Minh-Khoi LE2022年2月22日

Some correct solutions are not logically correct, the test case must be fixed

Solution Comments

Solution 90369

3 Comments

3 Comments

MD. MASRUL HUDAon 24 Jun 2012

cheating wirth system

Riyasaton 9 Feb 2015

isn't 2047 supposed to give true?? it satisfies the criteria. But the test suite has it as false. what am i missing?

Jan Orwaton 10 Feb 2015

No. 23*89.

Problem Recent Solvers421

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 525. Mersenne Primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers421

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 525. Mersenne Primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers421

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players