liczby pierwsze

Question

#include <iostream>
//LICZBY PIERWSZE
using namespace std;


int main()
{
    int n,liczba;
    bool zlozona=true;
    cin>>n;//ILE RAZY WPISAC LICZBE DO SPRAWDZENIA
    for(int i=0;i<n;i++)
    {
        zlozona=true;
        do//SPRAWDZANIE CZY LICZBA NIE JEST ROWNA "0"
        {
          cout<<"Liczba:";
          cin>>liczba;
          if(liczba==1||liczba==2)zlozona=false;
        }
        while(liczba==0);

        for(int j=2;j<liczba;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<<"zlozona"<<endl;}
        else cout<<"pierwsza"<<endl;
    }

    return 0;
}

Co myślicie o tym programie do sprawdzania czy liczba jest pierwsza czy złożona?Czy jest on poprawny według was?

Comments

SPOJ prawde ci powie

Answer 1

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

Co to jest?
Przecież to ZAWSZE jest prawda :|

Comments

No to prawda drobne błędy są ale program funkcjonuje poprawnie.

---

Ale spowalniasz go tylko.

Answer 2

przekombinowane a i złożozność mogłaby być mniejsza