Portugol Atividade sobre Numeros Primos

[Isabella Borges da Silva]

Escreva um algoritmo que leia um número n. O seu programa deve imprimir o maior número primo que é menor ou igual a n. Por exemplo, se o número digitado for o 8, o maior número primo que é menor ou igual a 8 é o 7.

[ZTM]

@Isabella Borges da Silva  Olá Isabella, como vai?

 

Esqueça a computação e tente resolver em uma folha com um pensamento lógico e analítico.

 

Geralmente um número composto acima de 10 ele é divisível por 2, 3, 5 ou 7, correto? Ou seja, se eu falar um número maior ou igual a 10 que não dê para dividir por 2, 3, 5 ou 7, significa que ele é primo, concorda? Vamos testar?

 

O número 10? Da para dividir por 2 e 5 com resto zero, ou seja, não é primo.

O número 11? Opa, não dá por nenhum acima dando resto zero, somente ele mesmo e 1, em outras palavras, é primo.

O número 12? Da para dividir por 2 e 3 com resto zero, não é primo.

O número 13? Opa, achamos mais um primo, pois ele não da para dividir por 2, 3, 5 ou 7.

 

Está entendendo?

 

Para você transformar isso em código é só pedir um número n, armazenar em uma variável e ir realizando os testes para verificar se é primo.

Você faz a condicional SE, nesse caso, se o número n não for primo você faz n recebe n - 1.

 

Lembrando que essa maneira de achar números primos você vai ter que estabelecer as variáveis abaixo de 10 que são primos, por exemplo, 2, 3, 5 e 7, em outras palavras, se o usuário digitar alguma destas já vai ter uma condição SE que vai responder que é primo.

 

Espero ter ajudado,

 

Chegou a sua hora de transformar em código, se estiver com dúvida, aguardo você redarguir,

 

Até.

[devair1010]

@Isabella Borges da Silva    o número primo só tem 2 divisores exatos , o número 1 e o próprio número mesmo ,  assim você pode extrair o módulo  "mod"  do número para saber se a divisão é exata ou não ,   e depois que você fizer um código sobre esse exercício , poste aqui e ajudaremos se precisar   ,