Este problema pertenece al algoritmo, pensar en algoritmos, sino también tener en cuenta la definición de un número primo.
número primo es solamente divisible por 1 y en sí mismo puede ser un número entero. Por eso, cuando la búsqueda de números primos, números primos y todos los números enteros de 1 a querer números primos están divididos entre sí, para ver si hay divisible, si la hay, desde luego, no es un número primo. Sin embargo, desde el punto de vista del algoritmo, con el fin de reducir la cantidad de repetición, el número de abierto no lo haría de nuevo Además fase cuadrado, ya que a / b (cuadrado de) = c (el número más pequeño), del mismo modo a / c = b. Por ejemplo:
25, después de la raíz cuadrada es de 5, 2-5 divisible por ella, si se cumple la condición, que es un número primo.
La razón:
Si no es un número primo, entonces debe obtener este número por la multiplicación de dos números. A condición de que dos átomos de a, b, a la determinación del número es n. Con el n × n con el resultado es n. a, b debe ser multiplicado con una de n siguiente más pequeño, con el mayor que n (si no grandes y pequeños, no se puede obtener multiplicando n, sólo que esta cantidad puede ser menor que n) se determina de modo que junto a la n puede ahora, entonces juzgar con el número siguiente después de n no tiene sentido, porque ya hay un número multiplicado.
