36.3 s

Números Primos | Matemática Elementar para Computação

Fatores de um número inteiro

9.8 μs

xxxxxxxxxx
 
6 * 7 * 4
​
# 6 - fator
# 7 - fator
# 4 - fator
​

62.0 ns

Falar em "fatores" de uma maneira geral, tem uma certa ambiguidade, pois:

– 6, 7, 4 são fatores de 168

– 2, 3, 4, 7 também são fatores de 168

1.6 ms

Relembrando...

Divisor de um número k é aquele numero que divide k.

Exemplo: 2 é divisor de 4, pois

2 divide 4
4 é divisível por 2
o resto da divisão de 4 por 2 é zero

são formas equivalentes de expressar a mesma ideia.

9.2 ms

xxxxxxxxxx
 
begin
    a = 81
    b = 9
end

54.0 ns

eh_divisor (generic function with 1 method)

xxxxxxxxxx
 
eh_divisor(a, b) = a % b == 0

35.0 μs

é divisor de 81 !!!

10.5 ms

Números primos

Um número primo é um número que tem apenas dois divisores: ele mesmo e o número 1

Alguns exemplos: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31...

16.2 μs

numero

xxxxxxxxxx
 
numero = 31

52.0 ns

eh_primo (generic function with 1 method)

xxxxxxxxxx
 
function eh_primo(n)
    divisores = [1]
    for i = 2:n
        if eh_divisor(n, i)
            append!(divisores, i)
        end
    end
    # tamanho do vetor de divisores
    length(divisores) == 2
end

59.6 μs

é primo

160 ms

Representação em fatores primos

Exercícios:

Como encontrar todos os números primos entre 1 e n?
Como decompor um número n em fatores primos?

7.2 s