>>418, >>421
http://codepad.org/pFpfAHN7 でいいのでは？
sqrt() 使うよりもよほど速いはず。エラトステネスには負けますが。