NÚMEROS PRIMOS

Chamamos de número primo um número natural que possui dois divisores: 1 e ele mesmo. Para encontrar números primos, foi desenvolvido o crivo de Eratótenes. Quando um número é primo, podemos escrevê-lo como a multiplicação de números primos, processo esse chamado de fatoração.

Como saber se um número é primo?
A busca por números primos é bastante comum na Matemática. Quando dividimos um número por outro e o resultado é exato, ou seja, não deixa resto, esse número é chamado de divisor. Para identificar se um número primo ou não, precisamos conhecer quais são os divisores desse número. Caso esse número tenha exatamente dois divisores: 1 e ele mesmo, ele é primo; caso contrário, não é primo.


Um número é chamado de primo quando possui exatamente dois divisores, 1 e ele mesmo.

NÚMEROS PRIMOS GÊMEOS

Na teoria dos números, são dois números primos cuja diferença é igual a dois. Os primeiros pares de números primos gêmeos de 1 a 100 são  (3,5), (5,7),(11,13), (17,19), (29,31), (41,43), (59,61), (71,73).

Informações adicionais sobre números primos e números primos gêmeos wikipedia

 

 

O Sistema encontra no intervalo informado:

Quantos números primos existem e quanto destes são gêmeos.

Informe um intervalo de números positivos.

Número inicial:

Número Final  :



OBS: Para intervalos de números maiores que 10.000.000.000.000

calcular intervalos de no mímimo 1000 números

E x e m p l o

Número inicial: 10.000.000.000.000

Número Final  : 10.000.000.001.000

Contribuição: JOSÉ FIORAVANTE SCHNEIDER, Administrador, Analista de sistemas, Pós-Graduado em Segurança da Informação