Liczby pierwsze - dlaczego nie mogę tego zrobić funkcja "if"?

Question

Staram się zrobić zadanie z serwisu SPOJ.com i natknąłem się na problem, myśle że w moim rozumowaniu. Wszędzie widzę że inaczej podchodzą do tego problemu, a dla mnie logicznie jest to zrobić IF'em, tak najprościej. Ale raz że nie wychodzi, dwa że chyba nie tędy droga, więc niech ktoś mi powie gdzie jest błąd mojego rozumowania.




#include <iostream>

using namespace std;


int n;


int main()
{
    cout << "Podaj liczbe, sprawdzimy czy jest to liczba pierwsza" << endl;
    cin >> n;

if ((n>1)&&(n/1)&&(n/n))
{
    cout <<"TAK";
}
else
{
    cout <<"NIE";
}
    return 0;
}

 

 

 

Comments

kazda liczba jest podzielna przez 1 i sama siebie

Answer 1

skoro liczba ma być pierwsza to musi się dzielić tylko przez 1 i samą siebie (na dodatnich) a u  Ciebie nie ma nigdzie sprawdzenia czy nie ma czasem jakichś innych dzielników, poza tym ja nie rozumiem sensu zapisów n/1 i n/n w if'ie bo to jest prawda dla każdej liczby oprócz 0

Comments

No w sumie tak xD

TO jak najlepiej żebym w ELSE zapisał żeby nie było innych dzielników, czy wogóle olać if ??

 

Widzice człowiek jak robi to takich prostych byków nie widzi..

---

Ważną rzeczą jest fakt że interesuje Cię przedział ( 1 ; √n > jak w tym przedziale nie będzie dzielników to w przedziale <√n ; n) też ich nie będzie, poza tym jak sprawdzisz 2 to pozostałych parzystych możesz olać, zostają tylko nieparzyste a to w sumie już daje 4 razy mniej liczb do sprawdzenia (około) a poza tym to trzeba sprawdzać po kolei chyba że jeszcze jakoś Ci się uda prosto zmniejszyć ilość podejrzanych liczb. Teraz się zastanów jak to zapisać najszybciej i najprościej 

Answer 2

Tak jak inni mówią ten warunek jest bez sensu bo jest prawdziwy dla każdej liczby... Sprawdzaj czy liczba n ma jakiś dzielnik z przedziału (1, √n). Jeśli ma to nie jest liczbą pierwszą.