Algoritmo de aprendizaje para niños (1): encontrar números primos

Un número primo, también conocido como número primo, se refiere a un número natural mayor que 1. No es divisible por ningún otro número natural excepto por 1 y el número entero mismo (un número tiene sólo dos factores, a saber, 1 y él mismo).

Si m no es divisible por ningún número entre 2 y la raíz cuadrada de m, entonces m es primo.

Demuestra que m es un número primo.

Prueba (refutación):

De i = m/i ==> i = sqrt(m)

Por lo tanto, para [2, sqrt( m )] de i, si i es un factor de i * m/i = m, entonces m/i también es un factor de m. De esta forma, m no es un número primo.

Por el contrario, para i perteneciente a [2, sqrt(m)], si todos los i no son factores de m porque i * m/i = m, entonces m/i también son factores de m.

Ejemplo 1: Ingrese un número y determine si es un número primo

Resultados de ejecución:

Ejemplo 2: Encuentre todos los números primos entre 1 y 100

Resultados de ejecución: