Sha256: d987f8dbf5b25aa9f041ad82a8e74cbf99306406d675e73ef2711336bb992f53

Contents?: true

Size: 1.02 KB

Versions: 183

Compression:

Stored size: 1.02 KB

Contents

# Nth Prime

Given a number n, determine what the nth prime is.

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that
the 6th prime is 13.

If your language provides methods in the standard library to deal with prime
numbers, pretend they don't exist and implement them yourself.

## Hints
For this exercise the following F# feature comes in handy:
- [Sequences](https://docs.microsoft.com/en-us/dotnet/articles/fsharp/language-reference/sequences) are evaluated lazily. They allows you to work with an infinite sequence of values.

Note: to help speedup calculation, you should not check numbers which you know beforehand will never be prime. For more information, see the [Sieve of Eratosthenes](https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes).
## Source

A variation on Problem 7 at Project Euler [http://projecteuler.net/problem=7](http://projecteuler.net/problem=7)

## Submitting Incomplete Solutions
It's possible to submit an incomplete solution so you can see how others have completed the exercise.

Version data entries

183 entries across 183 versions & 1 rubygems

Version Path
trackler-2.2.1.180 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.179 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.178 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.177 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.176 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.175 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.174 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.173 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.172 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.171 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.170 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.169 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.167 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.166 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.165 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.164 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.163 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.162 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.161 tracks/fsharp/exercises/nth-prime/README.md
trackler-2.2.1.160 tracks/fsharp/exercises/nth-prime/README.md