You are on page 1of 1

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 smbolo "%" que se muestra en la imagen en algoritmos significa "mod" que se encarga
de sacar el resto de una divisin.
La lgica 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 segn 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 nmeros primos solo tienen 2 divisores.

You might also like