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

1215 Solutions
350 Solvers

Last Solution submitted on Oct 26, 2021

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

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.

Solution Comments

Solution 90369

3 Comments

3 Comments

MD. MASRUL HUDA on 24 Jun 2012

cheating wirth system

Riyasat on 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 Orwat on 10 Feb 2015

No. 23*89.

Problem Recent Solvers350

Problem Tags

integers logical math mersenne prime prime number

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 Solvers350

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 Solvers350

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players