36.3 s

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

Fatores de um número inteiro

9.8 μs
168
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
9
54.0 ns
eh_divisor (generic function with 1 method)
35.0 μs
9

é 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
31
52.0 ns
eh_primo (generic function with 1 method)
59.6 μs
31

é primo

160 ms

Representação em fatores primos

Exercícios:

  1. Como encontrar todos os números primos entre 1 e n?

  2. Como decompor um número n em fatores primos?

7.2 s