> 5. if (r is prime) 再帰
> こんな感じ?

なんで再帰?
どこにそんなこと書いてあんのよ?