Vamos a mais uma aula de dúvida? E nesta aula veremos como descobrir todos os números primos entre 1 e 500. Como nós queremos descobrir os números primos dentro de um intervalo de números, é interessante criar uma função que, dado um determinado número, diz se ele é primo ou não. Para descobrir se um número n é primo ou não basta contar seus divisores entre 1 e n. Se ele possuir exatamente 2 divisores, então é um número primo (divisível por e por ele mesmo). Caso contrário, não é um número primo. A função a seguir faz exatamente isso. Se o número de divisores de n for exatamente 2, então retorna 1, é primo. Caso contrário, retorna 0, não é primo. funcao inteiro ePrimo(inteiro n){ inteiro i, divisores = 0 para(i = 1; i <= n; i++){ se(n % i == 0) divisores++ } se(divisores == 2) retorne 1 // n é primo senao retorne 0 // n não é primo }Com a função pronta, precisamos apenas fazer uma repetição de 1 a 500 em nosso procedimento inicio, chamando nossa função para cada valor e verificando seu retorno, assim: escreva("Primos entre 1 e 500.\n") para(i = 1; i <= 500; i++){ se(ePrimo(i) == 1){ escreva(i," ") } }Código completo em Portugol para descobrir os números primos entre 1 e 500programa{ /* Desenvolva um algoritmo que apresente todos os números primos de 1 a 500. Escrito por Wagner Gaspar Abril de 2021 */ funcao inteiro ePrimo(inteiro n){ inteiro i, divisores = 0 para(i = 1; i <= n; i++){ se(n % i == 0) divisores++ } se(divisores == 2) retorne 1 // n é primo senao retorne 0 // n não é primo } funcao inicio(){ inteiro i para(i = 1; i <= 500; i++){ se(ePrimo(i) == 1){ escreva(i," ") } } } }
Lista de Exercícios 2 — Estrutura Decisão: 1- Crie um algoritmo que leia um número e alerte quando o mesmo for maior do que 100. 2- Crie um algoritmo que leia uma senha fornecida pelo usuário composta por caracteres para informar se a senha é válida ou inválida. A senha do sistema corresponde a palavra “PORTUGOL”. Obs.: O algoritmo não faz distinção de letras maiúsculas e minúsculas. 3- Crie um algoritmo que leia um número e alerte quando o mesmo estiver entre 100 e 500. 4- Crie um algoritmo que leia duas notas para calcular a média do aluno e determinar se o mesmo foi aprovado ou reprovado. A média para aprovação é 7. 5- Crie um algoritmo que leia um número inteiro e informe se ele é ou não divisível por 5. 6- Crie um algoritmo que leia um número inteiro e informe se ele é par ou ímpar. 7- Crie um algoritmo que leia dois valores diferentes e determine o maior. 8- Crie um algoritmo que após receber o Salário Bruto, calcule o salário líquido descontando 10% quando o salário bruto for menor que R$ 2000, caso contrário descontar 20%. No final, exiba o salário líquido. 9- Um comerciante comprou um produto e quer vendê-lo com um lucro de 50% se o valor da compra for menor que R$ 200, caso contrário o lucro será de 30%. Crie um algoritmo que leia o valor da compra e exiba o valor da venda. 10- Crie um algoritmo que leia a média das duas unidades para calcular a sua média final. Em seguida exiba a média final e o resultado que pode ser aprovado, prova final ou reprovado. A média de aprovação é 7, menor que 3 para reprovação e as demais prova final. 11- Crie um algoritmo que leia três lados de um triângulo e determine se ele é equilátero, isósceles ou escaleno. Quando os três lados forem iguais trata-se de um triângulo equilátero, dois lados iguais é um triângulo isósceles e os três lados diferentes é um triângulo escaleno. 14- Crie um algoritmo que leia três números e exibe o maior deles. Caso os números sejam iguais exibir a seguinte mensagem: “Número idênticos”. 15- Crie um algoritmo que leia três números e exibe os números em ordem crescente. 16- Sabendo que somente os municípios que possuem mais de 200.000 eleitores têm segundo turno nas eleições para prefeito quando o 1º colocado não obtém mais do que 50% dos votos, crie um algoritmo que leia o nome do município, a quantidade de eleitores e o número de votos do candidato mais votados e informe se terá ou não segundo turno na eleição municipal. 17- Crie um algoritmo que leia o percurso em quilômetros, o tipo do carro e informe o consumo estimado de combustível, sabendo-se que um carro do tipo C faz 12 KM com um litro de gasolina, um tipo B faz 9 KM e o tipo A faz 8 KM. Caso seja fornecido um tipo de carro inválido o algoritmo deve alertar o fato. 18- Suponha que um caixa disponha apnas de notas de 1, 10 e 100. |
Crie um algoritmo que leia um número e alerte quando o mesmo estiver entre 100 e 500
Postagens relacionadas
direito autoral © 2024 EstudaremCasa Inc.
