Ir ao conteúdo
  • Cadastre-se

duvida num progrma em c para calcular a sequencia de numero primo


eduardo_souza

Posts recomendados

Elabore um progrma em C que imprima todos números primos existentes entre N1 e N2, em que N1 e N2 são números naturais fornecidos (tal que N1<N2).

Em termos matemáticos, se um número natural maior do que 1 for divisível somente por 1 e por si mesmo, então ele será chamado número primo. Em ordem crescente, os primeiros números primos são: 2, 3, 5, 7, 11, 13, 17, 19, ...

Meu programa verifica se o numero é primo ou não, mas não to conseguindo deixá-lo em sequencia. Por exemplo: eu digito dois numeros, 3 e 20. Ou seja, entre 3 e 20, ele verficará quais são os primos, essa é a ideia que o programa tem que fazer e não faz. Se alguem puder, me ajudem como faço pra colocar isso em sequencia. To achando que tem colocar 2 for, mas não sei como. Obrigado.

Programa que fiz que verifica se o numero é primo:

#include <stdio.h>

#include <conio.h>

main(void) {

int p=0,i,n;

printf("Numero:");

scanf("%d",&n);

for (i=1 ; i<=n ; i=i+1) {

if ((n%i)==0)

p=p+1;

}

if (p==2)

printf("Numero primo");

else

printf("Nao primo");

getch();

return(0);

}

Link para o comentário
Compartilhar em outros sites

Postado por originalmente por dontpanic


for (x=N1; x<=N2; x++)
for (y=2; y<x; y++)
if (x % y == 0) //não é primo

Desculpe me precipitei um pouco ao faze-lo com apenas um laço, mais o codigo acima ta no caminho, apenas falta fazer algo do tipo :


p=1;
[B]for[/B] (x=N1; x<=N2; x++)
{
[B]for[/B] (y=2; y<x; y++)
{
[B]if[/B] (x % y == 0) p++;
[COLOR="Blue"]/* se o valor não for divisivel apenas por 1 e ele mesmo dai ele não é primo*/[/COLOR]
[B]if[/B] (p>2) break; [COLOR="Blue"]//para o segundo laço[/COLOR]
}
[B]if[/B] (p==2) [B]printf[/B]([COLOR="Red"]"%d"[/COLOR],x); [COLOR="Blue"]//se numero for primo ele escreve[/COLOR]
}

Acho que agora da.^_^

Link para o comentário
Compartilhar em outros sites

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...