Liczby pierwsze

Question

Witam otóż rozwiązywałe zadanie na spoju z liczbami pierwszymi no i u mnie wszystko hula ładnie pięknie, wpisuje ile liczb będę wpisywał potem wpisuje te liczby, wyświetla mi czy pierwsza czy złożona a strona wyrzuca mi ze niby błąd zadania? Macie jakies pomysły czemu?

#include <iostream>
using namespace std;

int main() {
	
 int n,liczba;
    bool zlozona=true;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        zlozona=true;
        cin>>liczba;
        for(int j=2;j<=10000;j++)
        {
            if(liczba==j)j++;
            else if((liczba%j==0)&&(liczba/liczba==1)&&(liczba/1==liczba)) {zlozona=true;break;}
            else zlozona=false;

        }
        if(zlozona==true){cout<<"NIE"<<endl;}
        else cout<<"TAK"<<endl;
    }

	return 0;
}

Answer 1

Twoj program nie jest optymalny, dzielniki liczby sa zawsze mniejsze lub rowne jej samej.

(liczba/liczba==1)&&(liczba/1==liczba)

Co to niby sprawdza?

Comments

Do tego 1 jest wypisywana jako liczba pierwsza, a nie powinna.