Programa que informa os números primos de 92 a 1478

GuhLelouch · 22 de agosto de 2013

Olá.

Estou tentando fazer um programa que informa os números primos existentes entre 92 e 1478. A lógica que estou tentando usar é a seguinte:

-> O computador conta de 92 a 1478, com incremento de 1, usando for;

-> Para cada número contado, o computador executa uma linha de comando for que conta de 1 até este número, com incremento de 1 (por exemplo, 1, 2, 3, ..., 92);

-> Para cada incremento desse, o computador calcula o resto da divisão entre o número final e o número incrementado (por exemplo, 92%1, 92%2, ..., 92%92);

-> Se este resto for igual a zero exatamente duas vezes (ou seja, dividido apenas por 1 e por ele mesmo) quando este ciclo se completar, o computador mostrará o número em questão. O mesmo será feito até chegar em 1478.

Apesar de todos os meus esforços, meu programa não está resultando em nada. Se puderem me ajudar a solucionar este problema, ficarei grato.

O código que estou usando é o seguinte (no Visual Studio 2012):

#include <iostream>
using namespace std;
void main()
{
	int con1, con2, n = 0, res;
	for (con1=92;con1<=1478;con1++)
	{
		for (con2=1;con2<=con1;con2++)
		{
			res = con1%con2;
			if (res == 0)
				n = n + 1;
			if ((n == 2)&&(con2 == con1))
			{
				cout << "\n\n" << con1 << "\n\n";
				n = 0;
			}
		}
	}
	system ("Pause");
}

Valeu, até mais.

kid gumer · 22 de agosto de 2013

Olá, as mudanças estão em vermelho


#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{
	int con1, con2, [B][COLOR="red"]n[/COLOR][/B], res;
	for (con1=92;con1<=1478;con1++)
	{
       [B][COLOR="Red"] n = 0;[/COLOR][/B]
		for (con2=1;con2<=con1;con2++)
		{
			res = con1%con2;
			if (res == 0)
				n = n + 1;
            }
			if (n == 2)/*este if fica fora do segundo for*/
			{
				cout << "\n\n" << con1 << "\n\n";

			}

	}
	system ("Pause");
	return 0;
}