Problem 525. Mersenne Primes

Created by Drew Weymouth

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

2241 Solutions
613 Solvers

Last Solution submitted on Aug 28, 2023

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

jean claude on 21 Oct 2017

2047 must turn true... gotta deal with this

John D'Errico on 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 LE on 22 Feb 2022

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

Brandon on 30 May 2023

You need not specify that p is prime in the formula M = 2^p - 1 as it is redundant to do so.

Solution Comments

Show comments

Problem Recent Solvers613

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 Solvers613

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 Solvers613

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players