Problem 241. Project Euler: Problem 7, Nth prime

Created by Doug Hull

Solve Later

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

What is the Nth prime number?

Thank you to Project Euler Problem 7

Solve

Solution Stats

1143 Solutions
465 Solvers

Last Solution submitted on Jul 08, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

John D'Errico on 22 Feb 2018

Aw drat. I was going to submit the n'th prime problem until I saw this.

John D'Errico on 22 Feb 2018

Sadly, I see there are too few test cases, and the problem is too easy to cook.

Jiawei Gong on 7 Apr 2020

why 'nthprime' not allowed?

Solution Comments

Solution 1688905

1 Comment

1 Comment

Roche de Guzman on 8 Dec 2018

Another great problem!

Solution 1178077

1 Comment

1 Comment

yurenchu on 2 May 2017

This solution doesn't use any of the built-in MATLAB functions primes() or isprime(). It works for all integers N > 0, and requires only (N^0.75) iterations.

Solution 292972

2 Comments

2 Comments

Ramy Mohamed on 31 Jul 2013

I do not know how the size are computed. Would someone please tell me?. Thanks in advance.

David Verrelli on 12 Mar 2018

See https://au.mathworks.com/matlabcentral/about/cody/#solve_problems for basic concept. The best way to figure out the details is from experience — just try different alternatives.

Problem Recent Solvers465

Problem Tags

primes projecteuler

Problem 241. Project Euler: Problem 7, Nth prime

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers465

Suggested Problems

More from this Author52

Problem Tags

Problem 241. Project Euler: Problem 7, Nth prime

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers465

Suggested Problems

More from this Author52

Problem Tags

Players