Problem 2335. Find the number that has most primes those less than it

Solution 570137

Submitted on 30 Jan 2015 by Gergely Patay

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Gergely Patay on 30 Jan 2015

Note that this is a real solution of the problem since π(x) is monotonic.

Test	Status	Code Input and Output
1	Pass	%% x = [5 4 7 3 1]; y_correct = 7; assert(isequal(mostPrimes(x),y_correct)); ans = 7
2	Pass	%% x = [5 3 1]; y_correct = 5; assert(isequal(mostPrimes(x),y_correct)); ans = 5

Test

Status

Code Input and Output

Pass

%% x = [5 4 7 3 1]; y_correct = 7; assert(isequal(mostPrimes(x),y_correct));

ans = 7

Pass

%% x = [5 3 1]; y_correct = 5; assert(isequal(mostPrimes(x),y_correct));

ans = 5