Why do I get Time Exceeded?
Here is my code:
[code]
[/code]
Here is my code:
[code]
[/code]
Z-Nextprime
j doesn't have to go from 2 to N. Only from 2 to sqrt(n). So set for loop to work while j*j<=n. That should speed up your program
zdravo! kako to kvadratni koren od n?
kako si uvideo to? Jel mozes mi objasnit? Hvala.
kako si uvideo to? Jel mozes mi objasnit? Hvala.
Pa kao prvo, ne moras ici vise od broj/2, jer sigurno ne moze biti deljiv sa takvim brojem (broj 100 nije deljiv sa brojevima 51-99). A inace kad ti proveris da li je deljiv sa 2, ti u isto vreme proveris da li je on deljiv i sa 100/2, tj. 50. Sa 4 u isto vreme proveravas da li je deljiv sa 25, itd. dok ne dodjes do korena, kad je deljiv sa 10, onda mora biti deljiv i sa 100/10. Sad kad bi presao na 11, znaci da bi morao biti deljiv i sa 100/11, a to je 9.1, a brojeve manje od 10 si vec sve proverio, tako da ne moras opet da proveravas
Hvala ti puno. Sada razumem.
Please keep your posts in English language. Thank you.
P.S. This is not bullshit. Imagine you have to read explanation in Chinese language?! You wouldn't like to. So, keep you native language posts as low numbered as possible.
Again, thank you. ;)
P.S. This is not bullshit. Imagine you have to read explanation in Chinese language?! You wouldn't like to. So, keep you native language posts as low numbered as possible.
Again, thank you. ;)
Sorry for writing in Serbian. I didn't spotted the Forum Rules! You can move the thread in Other Languages. I will keep this in mind in future.
Can some look in my code..I got TLE in the last test case... admins please help :S