Scala example source code file (nsievebits.scala-2.scala)

This example Scala source code file (nsievebits.scala-2.scala) is included in the DevDaily.com "Java Source Code Warehouse" project. The intent of this project is to help you "Learn Java by Example" ^TM.

Java - Scala tags/keywords

array, array, bitset, bitset, int, int, primes, primes

The Scala nsievebits.scala-2.scala source code

/* The Computer Language Shootout
   http://shootout.alioth.debian.org/
   contributed by Isaac Gouy
*/

import scala.collection.mutable.BitSet

object nsievebits { 

   def nsieve(m: Int): Int = {
      val notPrime = new BitSet(m+1)
      notPrime += 1

      var i = 2
      while (i <= m){
         if (!notPrime.contains(i)){
            var k = i+i
            while (k <= m) { notPrime += k; k += i }
         }

         i += 1
      }
      m - notPrime.size
   }


   def main(args: Array[String]) {

      def printPrimes(m: Int) {

         def pad(i: Int, width: Int) = {
            val s = i.toString
            List.range(0, width - s.length)
               .map(i => " ") .foldLeft("")((a,b) => a+b) + s 
         }

         Console.println("Primes up to " +  pad(m, 8) + pad(nsieve(m), 9))
      }

      val n = Integer.parseInt(args(0))
      printPrimes( (1<

Other Scala examples (source code examples)
Here is a short list of links related to this Scala nsievebits.scala-2.scala source code file:

  
 The search page
  
 Other Scala source code examples at this package level
  
 Click here to learn more about this project