Euler_012.scala

object Euler_012 extends App {

  def getPrimeList(orgNum:Int, curNum:Int=1, primeList:List[Int] = List()): List[Int] = {
    if(orgNum < curNum) return primeList
    
    if (orgNum%curNum equals 0) getPrimeList(orgNum, curNum+1, primeList:+curNum)
    else getPrimeList(orgNum, curNum+1, primeList)
  }
  
  def getAnsByPListNum(tNum:Int, sNum:Int = 2, cSum:Int = 1) : Int = {
//    println("["+tNum+"]["+getPrimeList(cSum).size+"]["+sNum+"]["+cSum+"]")
    if(getPrimeList(cSum).size >= tNum) return cSum
    return getAnsByPListNum(tNum, sNum+1, cSum+sNum)
  }
  
  
  println(getAnsByPListNum(5))
  println(getAnsByPListNum(500))
  
}