Problem 42749. Find the nearest prime

Created by Pooja Narayan in Community

Solve Later

Given a positive integer 'n', the task is to find a prime number greater than or equal to 'n'.

Example 1

If given 'n' is 10, then the closest prime number greater than 10 is 11 at a distance of 1. So 11 must be returned.

Example 2

If the given 'n' is 17, then the closest prime number is itself at a distance of 0. So 17 must be returned.

The returned prime number must be greater than or equal to 'n'.

Solve

Solution Stats

Last solution submitted on Feb 07, 2019

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Peng Liu on 23 Feb 2016

From test case 2, it seems that you are asking for the closest prime number no less than n. Please clarify this ambiguity in the problem. Otherwise, the answer to test case 2 is 19 (not 23), which is the closest prime number to 20.

Richard Zapor on 25 Feb 2016

Final statement in problem statement disagrees with Case #1 of n=3.

Ned Gulley on 25 Feb 2016

I made a few quick edits.

Jean-Marie Sainthillier on 29 Feb 2016

I suggest to update this problem with big primes.