SPOJ-Liczby pierwsze błąd SIGFPE

Question

Cześć. Próbuje rozwiązać zadnie ze spoj https://pl.spoj.com/problems/PRIME_T/ . Zadanie polega na napisaniu programu który określa czy podana liczba jest pierwsza czy nie. Jeśli nie jest program ma napisać NIE a jeśli jest to TAK. Sędzia w  SPOJ wskazuje błąd SIGFPE. Również podczas działanie programu czasami dla tej samej danej program zwraca Tak czasami Nie. Czy mógłby mi ktoś powiedzieć gdzie popełniam błąd?

	int  n = 0, b=0;
	bool a = true;

	cin >> n;


	for (int i = 0;i < n;i++)
	{
		cin >> b;
		if (b == 1)
		{
			cout << "NIE" << endl;
		}
		else
		{
			for (int j = 2;j < b;j++)
			{
				
				if (b % j == 0)
				{
					a = false;
				}
				
			}
			if (a == true)
			{
				cout << "TAK" << endl;
			}
			else
			{
				cout << "NIE" << endl;

			}
		}
		
	}

 

Comments

Tak na szybko - inicjuszesz zmienną a tylko raz, a powinienieś dla każdej wczytanej liczby. Teraz jak już raz wystąpi liczba nie-pierwsza to każda następna też taka będzie.

Zastosuj zasadę, żeby deklarować zmienne w najmniejszym bloku w ramach którego jest używana.

Trochę można przyspieszyć ten algorytm zmniejszając zakres sprawdzania.