Aula 18 - Exercício Número Primo

Questão#

Escreva um programa em que o usuário irá informar um número inteiro e o programa deverá mostrar todos os números primos de 1 até o N (valor informado pelo usuário).

Dica

Para um número ser primo, ele deve ser divisível apenas por 1 e por ele mesmo. Por exemplo, o número 7 é primo, pois é divisível apenas por 1 e por 7. O número 6 não é primo, pois é divisível por 1, 2, 3 e 6.

Para mais informações sobre números primos, acesse a Wikipédia.

$ Digite um valor: 10
 2 3 5 7

numero_primo.alg

algoritmo "primo"
var

c, i, n, p: inteiro

inicio
    escreva("Digite um valor:")
    leia(n)

    para c de 1 ate n faca
        p <- 0
        para  i de 1 ate c faca
            se (c mod i = 0) entao
                p <- p + 1
            fimse
        fimpara

        se (p = 2) entao
            escreva(c)
    fimpara

fimalgoritmo

Aula em vídeo#

Caso prefira também existe o conteúdo em forma de vídeo

Desafios#

Caso queira treinar um pouco mais você pode ver o(s) seguinte(s) enunciado(s):