April 2018
Beginner
238 pages
7h 13m
English
Spark will split up the range of values over the available threads/CPUs. Each instance calls upon the isprime routine and increments a count if True.
The isprime routine itself is a clever way to determine whether a number is prime. If you follow along with the steps, you can see that the filtering is easy to understand. The last part of the sieve checks whether the number in question is a square of any other number in the range.