Cody

# Problem 2674. Generalised Hamming Number

Solution 2669675

Submitted on 9 Jul 2020 at 1:44
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
X = 5; n=5; y_correct = 5; assert(isequal(hamming2(X,n),y_correct))

2   Pass
X = 10; n=5; y_correct = 9; assert(isequal(hamming2(X,n),y_correct))

3   Pass
X = 100; n=5; y_correct = 34; assert(isequal(hamming2(X,n),y_correct))

4   Pass
X = 100; n=7; y_correct = 46; assert(isequal(hamming2(X,n),y_correct))

5   Pass
X = 100; n=100; y_correct = 100; assert(isequal(hamming2(X,n),y_correct))

6   Pass
X = 100; n=13; y_correct = 62; assert(isequal(hamming2(X,n),y_correct))

7   Fail
X = 10^13; n=7; y_correct = 19674; assert(isequal(hamming2(X,n),y_correct))

Error using true Requested 1x5000000000000 (4656.6GB) array exceeds maximum array size preference. Creation of arrays greater than this limit may take a long time and cause MATLAB to become unresponsive. Error in primes (line 28) p = true(1,double(ceil(n/2))); Error in hamming2 (line 2) nums = primes(X); Error in Test7 (line 4) assert(isequal(hamming2(X,n),y_correct))

8   Pass
X = 10^5; n=13; y_correct = 1848; assert(isequal(hamming2(X,n),y_correct))

9   Pass
X = 10^5; n=5; y_correct = 313; assert(isequal(hamming2(X,n),y_correct))

10   Pass
X = 123456; n=5; y_correct = 327; assert(isequal(hamming2(X,n),y_correct))

11   Fail
X = 10^13; n=3; y_correct = 624; assert(isequal(hamming2(X,n),y_correct))

Error using true Requested 1x5000000000000 (4656.6GB) array exceeds maximum array size preference. Creation of arrays greater than this limit may take a long time and cause MATLAB to become unresponsive. Error in primes (line 28) p = true(1,double(ceil(n/2))); Error in hamming2 (line 2) nums = primes(X); Error in Test11 (line 4) assert(isequal(hamming2(X,n),y_correct))

12   Pass
X = 123456; n=2; y_correct = 17; assert(isequal(hamming2(X,n),y_correct))