algoritmo “numerosprimos”
//programa que informa se um numero N é primo ou nao
var
n,ndiv,cont:inteiro
// n – numero a ser lido
// nidv – numero de divisores
// cont – contador para o repita
inicio
// Seção de Comandos
n<-0
ndiv<-0
cont<-1
escreval(”digite um numero a ser verificado”)
leia(n)
//vamos fazer uma repeticao entre os numeros de 1 a N
repita
se (n % cont = 0) entao //aqui testamos se o resto da divisao
// de n por cont é igual a zero
ndiv<-ndiv +1 //aqui adicionamos um divisor a N
fimse
cont<-cont +1 //incrementa o contador
ate (cont > n) //vai sair do repita quando o contador for maior que n
//vamos definir se o numero n é primo ou nao
se (ndiv = 2) entao // um numero primo so tem 2 divisores = 1 e n
escreval(”numero primo”)
senao
escreval(”numero nao primo”)
fimse
fimalgoritmo
Filed under: Algoritmos | Leave a Comment
No Responses Yet to “Algoritmo de numero primo – visualAlg”