[Resolvido] N primeiros numeros primos

[Charles Arnoud 0]

ae gurizada, eu sei q eu jah pedi ajuda hj, mas estou mesmo precisando pq estou tendo aulas de programaçao ha 1 mes

e essa semana nao vai ter aula, dai a professora mandou exercicios acima do nivel q estavamos tendo em aula

entao se puderem me ajudem ae

 

esse exercicio era pra pedir a variavel n do teclado e mostrar os n primeiros numeros primos

eu comecei com um comando for começando em dois e somando mais um por iteraçao, depois usei if para eliminar os multiplos de 2, 3, 5 e 7,

mas depois fiquei meio empacado na parte em q teria q escrever os numeros primos na sequencia e complementar uma variavel para cada primo imprimido.

 

deem uma olhada ae:

 

#include<stdlib.h>
#include<stdio.h>
int main()
{
  int n, numero, divisor, temp;
  system("color f9");
  printf("Mostra os n primeiros numeros primos:\nDigite o valor de n: ");
  scanf("%i", &n);
  temp=0;	  
  for (numero=2; temp<n; numero++)
  {	
	if(numero>7&&(numero%2==0||numero%3==0||numero%5==0||numero%7==0));
	else//eliminando multiplos de 2, 3, 5 e 7.
		printf("o numero eh: %i\n", numero);//teste (vou tirar depois)
		
//aqui eu to empacado, preciso fazer um modo de mostrar os primos e botar temp++ depois
	
  }
  system("pause");
  return 0;
}

[_Isis_ 202]

Existem milhares de tópicos sobre números primos. Leia e adapte.

 

http://forum.imasters.com.br/index.php...8&hl=primos

http://forum.imasters.com.br/index.php...8&hl=primos

http://forum.imasters.com.br/index.php...2&hl=primos

http://forum.imasters.com.br/index.php...0&hl=primos

[Charles Arnoud 0]

eh, a maioria desses topicos sobre primos eu tinha lido...

mas nao podia copiar pois usavam comandos q ainda nao tive em aula.

 

mas um desses q você mandou deu uma ideia q eu adaptei, obrigado

aki o meu codigo

/*Nome: Charles Arnoud
Mostra os n primeiros numeros primos
entrada: n 
saídas: quantidade n de numeros primos em sequencia*/ 
#include<stdlib.h>
#include<stdio.h>
int main()
{
  int n, num, div, temp, x;
  x=0;
  system("color f9");
  printf("Mostra os n primeiros numeros primos:\nDigite o valor de n: ");
  scanf("%i", &n);	  
  for(num=2; x<n; num++)
  {	
	if(num>7&&(num%2==0||num%3==0||num%5==0||num%7==0));
	else//eliminando multiplos de 2, 3, 5 e 7.
	{
		temp=0;//zera temp a cada numero testado
		for(div=num; div>0; div--)
		{
			 if(num%div==0)
				  temp++;
		}
		if(temp==2)
		{
			 printf("%4i ", num);
			 x++;
		}
	}
  }
  printf("\n\n");
  system("pause");
  return 0;
}