primes

Lista de todos os números primos até um limite.

Categoria: Mathematics > Elementary Math

Sintaxe

p = primes(n)

Descrição

Os primos são produzidos pelo crivo de Eratóstenes: todos os inteiros até n começam como candidatos, e os múltiplos de cada primo encontrado são riscados. O método é rápido, mas o uso de memória cresce com n, de modo que limites muito grandes dependem da memória disponível.

A quantidade de primos até n é numel(primes(n)), que cresce aproximadamente como n/log(n).

Argumentos de entrada

n

Limite superior escalar real. Não precisa ser inteiro.

Argumentos de saída

p

Vetor linha de primos em ordem crescente. É vazio se n < 2.

Exemplo

Primos até 50

p = primes(50)
numel(primes(1000))
primes(1)

p = 1×15

     2     3     5     7    11    13    17    19    23    29    31    37    41    43    47
ans = 168
ans = 1×0 empty double row vector

Veja também

isprime factor gcd nchoosek