Prueba de primalidad en C
División por tanteo hasta la raíz cuadrada, que es suficiente.
int is_prime(int n) {
if (n < 2)
return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0)
return 0;
}
return 1;
}
Palabras clave y builtins usados aquí
forifintreturn
El intento, en números
- Líneas
- 9
- Caracteres a escribir
- 117
- Tokens
- 52
- Ritmo de tres estrellas
- 90 tpm
Al ritmo de tres estrellas de 90 tokens por minuto, este intento toma unos 35 segundos.
Paso 4 de 7 en Funciones; paso 18 de 35 en Fundamentos del lenguaje.