project euler problem 32

p32.scala

def p32 = {
  def hasAllDigits(str: String) =
    str.length == 9 && str.sorted == "123456789"

  def multiplicants(x: Int) =
    (2 to math.sqrt(x).toInt) filter (x%_ == 0)

  def isPandigital(x: Int) =
    multiplicants(x) exists (p => hasAllDigits(s"$p$x${x/p}"))

  val products = (100 until 10000).par filter isPandigital
  products.sum
}