typestar

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í

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.

Escribe este fragmento

Paso 4 de 7 en Funciones; paso 18 de 35 en Fundamentos del lenguaje.

← Anterior Siguiente →