Buscar

sábado, 21 de enero de 2012

Algoritmo para saber si un numero es primo

Numero primo:

N=numero a comprobar si es primo ;
C=numero que aumenta e ira dividiendo a N;
D=cantidad de divisores del numero; 

El símbolo "%" que se muestra en la imagen en algoritmos significa "mod" que se encarga de sacar el resto de una división. 

La lógica de este algoritmo es leer un numero N validar que sea mayor que cero ya que no existe numero primo menor que 1; luego ir dividiendo el numero N entre el contador C que ira aumentando de uno en uno según lo indica el ejercicio de la imagen; luego si el; N% C=0; el contador de divisores D aumentara de uno en uno; para finalizar se comparara si la variable D es igual a 2, si es igual a 2 es primo ya que los números primos solo tienen 2 divisores.

CLICK PARA VISUALIZAR MEJOR LA IMAGEN

2 comentarios:

Síguenos en Facebook