438 SPOJ Liczby Pierwsze sprawdzenie kodu

Question

Witam, mam problem  z zadaniem ze SPOJ. Problem dotzcyz sprawdzenia czy dana liczba jest liczba pierwszą. Przy liczbach parzystych większych od 10 raz działa dobrze a raz nie. Proszę o sprawdzenie kodu gdzie może być problem.

bool czy_pierwsza(int x)
{
	int czy = 0;
	if (x < 2)czy=0;
	else if ((x == 2)||(x==3))czy = 0;
	else if(x>=4)
	{
		for (int i = 2; i*i <= x; i++)
		{
			if (x%i == 0)czy = 1;
			else czy = 0;
		}
	}
	if (czy >= 1)return false;
	else return true;
	
}

 Pozdrawiam, danior

Answer 1

if (x%i == 0)

{

czy = 1;

break;

}

powinno załatwić sprawe

jeśli znajdzie chociaż jeden dzielnik zakończy pętle

Comments

Dzięki zadziałało.
Masz pomysł dlaczego wcześniej nie działało? Warunek wyjściowy miałem czy>=1, także dla kolejnych znalezionych dzielników też to powinno działać. :)

Podrawiam, danior

---

sprawdzało jedynie ostatni warunek nawet jeśli 100 razy by wystąpiła liczba przez którą sie dzieli to i tak na końcu mogłoby wystąpić else które sprawia że 1 zamienia sie na 0

zamiast czy = 1 mogłeś dać czy += 1 które by po prostu dodawało +1 oraz czy +=0 które by dodawało 0 zamiast zamieniać liczbe na 0

---

Tak myślałem, że brakuje jakiegoś przypisania tej jedynki. Dzięki jeszcze raz. :)

---

nie ma za co i życzę powodzenia w dalszym rozwiązywaniu problemów :)