File: t3502.scala

package info (click to toggle)
scala 2.11.12-6
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 62,924 kB
  • sloc: javascript: 28,808; java: 13,415; xml: 3,135; sh: 1,620; python: 756; makefile: 38; awk: 36; ansic: 6
file content (24 lines) | stat: -rw-r--r-- 504 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24





// ticket #3502
object Test {

  object GeneratePrimeFactorsLazy extends (Int => List[Int]) {
    override def apply(n:Int) = {
      val s = Stream.range(2, n / 2).filter(n % _ == 0)
      //val s = for (i <- Stream.range(2, n / 2); if n % i == 0) yield i
      s.headOption.map(x => x :: apply(n / x)).getOrElse(List(n))
    }
  }

  def main(args:Array[String]) {
    // a prime number
    //val num = 623456789
    val num = 2796203
    assert(GeneratePrimeFactorsLazy(num) == List(num))
  }

}