SPOJ Liczby pierwsze C++

Question

Hej ,na początek powiem że zdaje sobie sprawę z tego że w regulaminie forum jest rada odnośnie nie wrzucania całego kodu ze zadaniami z serwisu SPOJ , jednak fragment i tak nie jest zaakceptowany przez "sędziego" i myślę że napisałem go w nie typowy sposób ,poza tym ograniczę jego fragment do minimum  by było wiadomo o co chodzi .No więc wziąłem się za rozwiązanie pierwszego zadania z serwisu SPOJ o ID 438 na tema liczb pierwszych . Napisałem taki o to programik :

int main()
{
    int n, number, mod;
    cin>>n;

    for(int i=0; i<n; i++)
    {
        cin>>number;

        if(number==1||number==2) cout<<"TAK"<<endl; //jezeli jeden lub 2 to jest to liczba pierwsza 
        else
        {
            for(int j=number-1; j>=2; j--) //dzielimi przes liczby mniejsze od niej 
            {
                mod=number%j;
                if(mod==0) {cout<<"NIE"<<endl; break;} //jak reszta wyjdzie zero to nie jest pierwsza 
            }
            if(mod==1) {cout<<"TAK"<<endl;} //jak jeden to jest pierwsza 
        }
    }

    return 0;
}

Działa on "moim zdaniem" poprawnie ale sędzia mi go nie akceptuje ,wiem oczywiście że jest to tylko algorytm i ma prawo nie zinterpretować kodu dokładnie ale mimo wszystko chciałbym by mi zaliczył zadanie . Wiem że mogłem patrzyć do innych kodów ale nie wiem co jest nie tak w moim . A co wy sądzicie ? co jest nie tak ? Dziękuje za wszelką pomoc w komentarzach ... :)

Comments

Input:
3
11
1
4

Output:
TAK
NIE
NIE

if(number==1||number==2) cout<<"TAK"<<endl;

I dziwisz się że Ci nie akceptuje ?

---

Zła kategoria

---

P.Mirosław mówił że to nie ma różnicy kiedy jest wyświetlana odpowiedź ... Z zadaniem o prędkości średniej też wyświetlał się wynik od razu i nie było problemu .

---

czemu zła ?

---

Do tego zmieniłem odpowiedź na to że jeden nie jest liczbą pierwszą i wciąż jest źle

---

Bo istnieje kategoria dedykowana pod zadania ze SPOJ (Programowanie > SPOJ)

Answer 1

1. Liczba 1 nie jest liczbą pierwszą.
2. Iteruj zmienne pętli od j=2 do j<number (albo od matematycznego warunku, którego nie pamiętam teraz). Gdy iterujesz od końca Twój program będzie wolniejszy. Przykład: 1 10000
10000 % 9999
% 9998
% 9997
Pierwszy dzielnik znajdzie się po długim czasie. Gdybyś szedł w drugą stronę sprawdzone zostaną najczęściej występujące dzielniki np 2,3,5 itd. Program zadziała trzy/cztery razy szybciej.

Kod:

#include <iostream>
using namespace std;

int main()
{
    int n, number, mod;
    cin>>n;

    for(int i=0; i<n; i++)
    {
        cin>>number;

		if(number < 2) cout<<"NIE"<<endl;
        else if(number==2) cout<<"TAK"<<endl; 
        else
        {
            for(int j=2; j<number; j++)
            {
                mod = number%j;
                if(mod==0)
                {
                    cout<<"NIE"<<endl;
                    break;
                }
            }
            if(mod==1) // dalbym mod!=0 bo jest troche bardziej logiczne gdybyś zmniejszyl zakres petli 
            {
                cout<<"TAK"<<endl;
            }
        }
    }

    return 0;
}

Comments

Dzięki , działa