Problem 42749. Find the nearest prime

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

43.64% Correct | 56.36% Incorrect
Last Solution submitted on Dec 11, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers104

Suggested Problems

Problem Tags

math primes

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!