Trabalho

[Reinaldobs1 0]

Números primos são um grande tema de pesquisa na Matemática. Para quem não se lembra, um número primo é aquele que é divisível apenas por ele mesmo e pela unidade. Por definição, o 1 não é primo. Acredita-se que existam infinitos números primos, que se distribuem de forma bastante variada ao longo do eixo dos inteiros. Um caso particular é o dos chamados primos gêmeos, que são pares de números primos separados entre si por apenas um inteiro, como, por exemplo, o 5 e o 7, ou então o 11 e o 13.

Neste problema você deverá determinar quantos pares de primos gêmeos existem dentro de um determinado intervalo.

 

Entrada

A entrada é iniciada por um valor N, 0 ≤ N ≤ 100, que indica a quantidade de intervalos a serem testados. Seguem-se N linhas compostas por pares de inteiros A e B separados por um espaço em branco, com A ≤ B, 1 ≤ A, B ≤ 1.000.000, representando os limites do intervalo a ser considerado.

Saída

Para cada intervalo informado, imprimir uma linha contendo a palavra “Intervalo seguida de um inteiro que indica (1º, 2º, etc.), dois pontos e um inteiro Q indicando a quantidade de pares de primos gêmeos ali encontrados.

Veja os exemplos:

Exemplo de entrada

3

1 20

101 199

500 510

Para cada uma destas entradas, ocorrerão as seguintes saídas de dados:

Intervalo 1: 4

Intervalo 2: 7

Intervalo 3: 0

[GBecker 51]

Qual a sua dúvida? O que você já fez??

[Reinaldobs1 0]

G becker so estou conseguindo fazer basico

#include<stdio.h>

main()

{

int n,cont=0 , i;

printf("digite um numero : ");

scanf("%d",&n);

for (i=2;i<n;i++)

{

if(n%i==0)

{

cont=1;

break;

}

}

if(cont==0)

printf("%d eh primo",n);

else

printf("%d nao eh primo",n);

}

Se puder me ajudar eu agradeço,