438. Liczby Pierwsze [PRIME_T]

[cinekb94]

Witam ktoś może mi powiedzieć dlaczego nie akceptuje i dla jakiego warunku jest blad dziekuje

http://ideone.com/e3eDzW

[sig]

Jak byś poszukał innych tematów o tym zadaniu na forum, to byś wiedział że np dla 121. Twój program uznał ją za liczbę pierwszą, a to 11 * 11. O ile dobrze pamiętam jest ok 25 liczb które musisz uwzględnić, i zrobił bym to sprytniej niż osobnym if-em dla każdej

[adventchild]

http://www.algorytm.edu.pl/algorytmy-maturalne/badanie-czy-liczba-pierwsza/1000-liczb-pierwszych-1.html

Dla liczby 169 pokazuje, że jest ona liczbą pierwszą jednakże to wynik 13*13 czyli co jest ważne 169%13=0.
Twoje instrukcje warunkowe nie rozwiązują wszelkich problemów z wyznaczaniem tych liczb, proponowałbym żebyś spojrzał na sito Erastotenesa i zauważył, że tam zwiększamy także zasięg sita o kolejne liczby czyli zwiększamy zmienną której że tak powiem modulo obliczamy. Możemy rzecz jasna pominąć wszystkie liczby parzyste, liczby które dzielimy muszą być większe/nie mogą być równe tym przez które dzielimy.

Pozdrawiam i życzę powodzenia