Problem 7 :
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 10001st prime number?
思路 :
我们首先列举出一些有用的条件:
- 1不是素数。
- 素数中除了2是偶数以外,其他的素数都是奇数。
- 任何一个数字 只能有一个大于 的素因子。
- 对任意的数 进行素性测试的结果是:如果我们找不到小于或等于 的数整除 ,则