Cody

Problem 2910. Mersenne Primes vs. All Primes

Solution 1356921

Submitted on 25 Nov 2017 by Daniel Meier
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
n = 1e2; y_correct = 3; f_correct = 3/25; [y,f] = Mersenne_prime_comp(n); assert(isequal(y,y_correct)) assert(isequal(f,f_correct))

y = 3 7 31 y = 3 f = 0.1200
2   Pass
n = 1e3; y_correct = 4; f_correct = 0.023809523809524; [y,f] = Mersenne_prime_comp(n); assert(isequal(y,y_correct)) assert(abs(f-f_correct)<(10*eps))

y = 3 7 31 127 y = 4 f = 0.0238
3   Pass
n = 1e4; y_correct = 5; f_correct = 0.004068348250610; [y,f] = Mersenne_prime_comp(n); assert(isequal(y,y_correct)) assert(abs(f-f_correct)<(10*eps))

y = 3 7 31 127 8191 y = 5 f = 0.0041
4   Pass
n = 1e5; y_correct = 5; f_correct = 5.212677231025855e-04; [y,f] = Mersenne_prime_comp(n); assert(isequal(y,y_correct)) assert(abs(f-f_correct)<(10*eps))

y = 3 7 31 127 8191 y = 5 f = 5.2127e-04
5   Pass
n = 1e6; y_correct = 7; f_correct = 8.917424647761727e-05; [y,f] = Mersenne_prime_comp(n); assert(isequal(y,y_correct)) assert(abs(f-f_correct)<(10*eps))

y = 3 7 31 127 8191 131071 524287 y = 7 f = 8.9174e-05

Suggested Problems

More from this Author161