Todos los desafíos
Fácil 7 resueltos 38.9% de aceptación

Prime Number Check

Decide whether a number is prime.

Lo que aprenderás

  • Test divisibility with the % operator
  • Stop checking at the square root of n
  • Handle 0, 1 and 2 as special cases

Problema

Ver traducción

A prime number is greater than 1 and divisible only by 1 and itself. Checking divisors up to the square root of n is enough.

Implement is_prime(n).

Input

n: The number to test.

Output

Return true if n is prime, otherwise false.

Restricciones

-1,000 ≤ n ≤ 1,000,000,000,000

Ejemplos

Ejemplo 1
Entrada:
n = 29

Salida esperada:
expected = True
Entrada:
long long n = 29;

Salida esperada:
bool expected = true;
Entrada:
long n = 29;

Salida esperada:
bool expected = true;

Explicación

29 has no divisors other than 1 and 29.

Ejemplo 2
Entrada:
n = 21

Salida esperada:
expected = False
Entrada:
long long n = 21;

Salida esperada:
bool expected = false;
Entrada:
long n = 21;

Salida esperada:
bool expected = false;

Explicación

21 = 3 × 7, so it is not prime.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Handle numbers below 2 first; they cannot be prime.

Pista 2

Test possible divisors only up to the square root of the number.

Pista 3

Watch out for even numbers and repeated factors, since one divisor is enough to disqualify primality.

Complejidad esperada

O(sqrt(n)) time, O(1) extra space

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

# Programador Lenguaje Tiempo Memoria Revisión de IA Solución
1 ННикита Python 1,059 ms - 5/5 Ver código
2 AAmir Python 1,098 ms - - Ver código
3 KKKaneki Ken Python 1,137 ms - 5/5 Ver código
4 JPJittipat Phonhan Go 1,547 ms - 5/5 Ver código
5 GTGarlic The Destroyer Rust 1,759 ms - 2/5 Ver código
6 HJhettory Jurash C++ 4,287 ms - 4/5 Ver código
7 PTphúc thịnh phạm C++ 4,447 ms - 4/5 Ver código

Aprende de otros

Soluciones de la comunidad

Alerta de spoiler: 7 soluciones completas abajo Intenta resolverlo tú mismo primero. Igual puedes ver el código de otros desarrolladores y las reseñas de IA. Inicia sesión y resuelve el reto para unirte a la discusión.