Você está aqui: Portugol ::: Dicas & Truques ::: Matemática e Estatística |
Como testar se um número é primo em PortugolQuantidade de visualizações: 3271 vezes |
|
O Número Primo é o número maior que 1 e que só pode ser dividido por 1 e por ele mesmo, ou seja, números primos não podem ser divididos por outros números, a não ser por ele mesmo e pelo número 1. Dessa forma, 2, 3, 5, 7, 11, 13, 17, etc, são todos números primos. É importante observar que 0 e 1 não são números primos, e que o número 2 é o único número primo par. Veja agora um algoritmo Portugol completo que pede para o usuário informar um número inteiro positivo e mostra uma mensagem indicando se o número informado é primo ou não: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
// Algoritmo que testa se um número é primo
programa {
funcao inicio() {
// variáveis usadas na resolução do problema
logico primo
inteiro numero
primo = verdadeiro // vamos assumir que o número é primo
// vamos solicitar um número inteiro positivo
escreva("Informe um número inteiro positivo: ")
leia(numero)
// o número é negativo?
se (numero < 0) {
escreva("Número inválido.")
// é 0 ou 1?
}
senao se ((numero == 0) ou (numero == 1)) {
escreva("Número válido, mas não é primo.")
// passou até aqui. Vamos testar se o número é primo
}
senao{
para (inteiro i = 2; i <= inteiro(numero / 2); i++) {
// se passar no teste, não é primo
se (numero % i == 0) {
primo = falso // recebe falso
interrompa
}
}
// agora testamos o valor da variável primo
se (primo == verdadeiro) {
escreva("O número informado é primo")
}
senao{
escreva("O número informado não é primo")
}
}
}
}
Ao executar este código Portugol (escrito e testado no Portugol Webstudio) nós teremos o seguinte resultado: Informe um número inteiro positivo: 9 O número informado não é primo |
|
|
Desafios, Exercícios e Algoritmos Resolvidos de Portugol |
Veja mais Dicas e truques de Portugol |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





