Find prime numbers using Scala. Help me to improve

by

Here’s a functional implementation of the Sieve of Eratosthenes, as presented in Odersky’s “Functional Programming Principles in Scala” Coursera course :

  // Sieving integral numbers
  def sieve(s: Stream[Int]): Stream[Int] = {
    s.head #:: sieve(s.tail.filter(_ % s.head != 0))
  }

  // All primes as a lazy sequence
  val primes = sieve(Stream.from(2))

  // Dumping the first five primes
  print(primes.take(5).toList) // List(2, 3, 5, 7, 11)

More Related Contents:

  1. How to find nth prime with complexity o(1)
  2. What is tail recursion?
  3. Why do we check up to the square root of a number to determine if the number is prime?
  4. How to create the most compact mapping n → isprime(n) up to a limit N?
  5. How to create the most compact mapping n → isprime(n) up to a limit N?
  6. Segmented Sieve of Eratosthenes?
  7. Efficiency of purely functional programming
  8. Generating permutations lazily
  9. nᵗʰ ugly number
  10. Generate a list of primes up to a certain number
  11. Fastest primality test
  12. The Sieve of Atkin
  13. Generating integers in ascending order using a set of prime numbers
  14. Simplest way to get the top n elements of a Scala Iterable
  15. Given Prime Number N, Compute the Next Prime?
  16. Calculating phi(k) for 1
  17. Reason for the number 5381 in the DJB hash function?
  18. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  19. How do you detect Credit card type based on number?
  20. How does finding a cycle start node in a cycle linked list work?
  21. How to efficiently build a tree from a flat structure?
  22. What would cause an algorithm to have O(log log n) complexity?
  23. Difference between reduce and foldLeft/fold in functional programming (particularly Scala and Scala APIs)?
  24. Shortest distance between points algorithm
  25. Amortized complexity in layman’s terms?
  26. In Order Successor in Binary Search Tree
  27. Retrieving the top 100 numbers from one hundred million of numbers [duplicate]
  28. What is password hashing? [closed]
  29. Compute the area of intersection between a circle and a triangle?
  30. CUDA stream compaction algorithm

Leave a Comment