Błędna odpowiedź na zadanie o liczbach pierwszych

Question

Hej, robię zadanie ze spoja o sprawdzaniu liczb pierwszych https://pl.spoj.com/problems/PRIME_T/. Sędzi pokazuje mi błąd, mimo iż w moim kompilatorze oraz na idoene, działa. Ktoś może podpowiedzieć co jest nie tak?

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int liczba, test;

    cin >> test;

    while(test--)
    {
        cin >> liczba;

        if(liczba < 2)
        {
            cout << "NIE" << endl;
        }
        else if (liczba == 2)
        {
            cout << "NIE" << endl;
        }
        for (int i = 2; i <= sqrt(liczba); i++)
        {
            if(liczba % i == 0)
            {
                cout << "NIE" << endl;
            }
            else
                cout << "TAK" << endl;
            break;
        }
    }

    return 0;
}

 

Answer 1

Ten program wcale nie sprawdza czy liczba jest pierwsza. Sprawdź taki test:

10
1
2
3
4
5
6
7
8
9
10

Zanim napiszesz "TAK" musisz sprawdzić WSZYSTKIE możliwe dzielniki. Obecnie w pętli sprawdzasz podzielność przez 2 i od razu z niej wychodzisz. Poza tym 2 jest liczbą pierwszą, a dla 3 nie wypisze się nic. Możesz zastosować zmienną bool np:

#include <cmath>
#include <iostream>

int main() {
	int test;
	std::cin >> test;

	while (test--) {
		int liczba;
		std::cin >> liczba;

		bool isPrime = true;

		if (liczba < 2) {
			isPrime = false;
		} else if (liczba == 2) {
			isPrime = true;
		}
		for (int i = 2; i <= std::sqrt(liczba); i++) {
			if (liczba % i == 0) {
				isPrime = false;
				break;
			}
		}

		std::cout << (isPrime ? "TAK" : "NIE") << "\n";
	}
}

Comments

Dzięki wielkie! Mógłbyś mi jeszcze podpowiedzieć co oznacza ten zapis w linijce 26. O co chodzi z tym znakiem zapytania?

---

https://pl.wikipedia.org/wiki/Operator_warunkowy

Również można to zapisać tak:

if (isPrime) {
    std::cout << "TAK\n";
} else {
    std::cout << "NIE\n";
}

---

To teraz wszystko jasne, dzięki!