Scala example source code file (nsievebits.scala)

This example Scala source code file (nsievebits.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 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){ 
               if (!notPrime.contains(k)) notPrime += k 
               k = k+i 
            }
         }

         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 source code file:

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