← Back to topics
Topic

O-reverse prime

V
Vidakovic
Padam na poslednja 2 primjera TLE, ja msm da je zbog provjere da li je i inverzan broj prost. Kako da ubrzam tu funckiju (zadatak)?

Kod:


i
isego1
Probaj malo bolje optimizirat, u funckciji prost ako je broj djeljiv s 2 ili 3 odmah vrati false i takve sitne stvari popravi i proci ce
V
Vidakovic
Neće ići tako, zato što su to relativno veliki brojevi, a 2 i 3 su samo 2 mogućnosti (npr. broj 25 je složen, a vratio bi ga kao prost). Neki drugi način?
i
isego1
Sorry sto nisam dobro napisao! U funkciji prost prije no sto provjeravas da li je prost vidi da li je paran ili djeljiv s tri pa vrati false ako je, ako nije onda nastavi pretragu da li je prost tako da krenese od 3 i svaku iteraciju povecavas za 2 jer tako ćeš izbjwći parne brojeve za koje si vec provjerio! Nadam se da si skuzio
V
Vidakovic
Skontao, sad ću probati
i
isego1
Mislim da na 4.primjeru ovisi jel 0 ili 1 prost broj
V
Vidakovic
To imam već zapisano u poslednjem redu procedure, sumnjam da je do toga
i
isego1
Skuzio sam! Ti smatras da je 2 složen broj u tvom kodu