Evo šta sam dobio od rezultata (verzija sa do-while petljom):
1) VC.NET sa default Release optimizacijom: 3.0153s
2) C# sa default Release optimizacijom: 2.25s
3) gcc pod Windows-om (mingw) sa O2 optimizacijom: 1.6814s
4) gcc pod Linux-om sa O2 optimizacijom: 1.513s
Ovo je potpuno neverovatno. Probaću sutra verziju sa while petljom.