>>754
if(i>sqr(num)){
にするとループ回数が減らせられるね。