Você está aqui: Portugol ::: Dicas & Truques ::: Matemática e Estatística |
Como testar se um número é primo em PortugolQuantidade de visualizações: 2935 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: // 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 |