a4karo pisze:1. Nie wiadomo którą scieżką iśc po n%i=0
2. jak sie zachowa algorytm gdy na wejsciu nie pojawi sie liczba naturalna? ERROR?, zaokrągli?
3. Po co ciągnąć obliczenia jak znajdziesz trzeci dzielnik?
i oczywiście można to zrobić szybciej, bo na pewno wiesz, że 1 i n są dzielnikami, więc po co je sprawdzać. A innych dzielników szuka się miedzy 2 i sqrt(n)
1. Nie oznaczyłem tam. Po n%i=0 na prawo jest na TAK, a na lewo NIE. Jeśli tak to zwiększa j i jest to liczba dzielników która potem jest sprawdzana jeśli sprawdzi wszystkie kombinacje. No wiadomo jeśli ma więcej niż 2 to ma więcej dzielników i nie jest to liczba pierwsza.
2. Czyli dodać do programu sprawdzanie czy liczba jest naturalna?
3. W sumie racja tylko jak wstawie jeszcze jeden blok warunkowy, który sprawdza czy j ma już 3 dzielniki, to się zrobi bałagan, a zaoszczędziło by to tylko jednej operacji.