Clube de Pensamento Computacional

Escola Secundária de Barcelinhos, Barcelos

 

Escola Secundária de Barcelinhos, Barcelos

Dados dois inteiros I e F, a tarefa é encontrar o número de números primos duplos. Um número M é chamado de duplo primo quando a contagem de números primos no intervalo de 1 a N (excluindo 1 e incluindo N) também é primo.

Exemplo:

I = 3 F = 7

Intervalos: [1,3]; [1,4], [1,5], [1,7]

Se para cada intervalo o número de primos for um número primo então temos um duplo primo. No exemplo temos 4 duplos primos.

Given two integers I and F, the task is to find the number of double prime numbers. A number M is called a double prime when the count of prime numbers in the range 1 to N (excluding 1 and including N) is also prime.

Example:

I = 3 F = 7

Ranges: [1,3]; [1.4], [1.5], [1.7]

If for each interval the number of primes is a prime number then we have a double prime. In the example we have 4 double primes.