znam da je stari post al eto malo citam posto i sam lagano kuckam u pitonu. Naime za ispitivanje prostih brojeva je dovoljno provjerit brojeve do korjena broja kojeg ispitujemo. Tzv Eratostenovo sito... Nije mozda bitno jer je program malen, ali mozda moze ubrzat malo proces kod dosta velikih brojeva.