素数判定ではなく素因数分解factorでした
ttp://codepad.org/ESKYLo9R

うまい具合に引数を整数にしたいです。
例えば、
factor 123451234512345
のときも動いてほしいです。

OSはwindows vistaでコンパイラはgcc、バージョンは
gcc version 3.4.5 (mingw-vista special r3)　です。
その時のint型（4bytes）の上限は +2,147,483,647　（１０桁）です