python 题解（3 第N个素数）_python求第n个素数

作者：小丑西瓜9 | 2024-04-25 00:16:43

踩

python求第n个素数

第N个素数

【问题】素数就是只能被1和自身整除的正整数。第1个素数是2，第2个素数是3，请编程计算第N个素数。比如 N = 100000

判断一个数是不是素数比较容易实现。
所以，最正常的想法是，找一个素数就扔筐里，直到凑够了数。

如果不想走平常路，就弄个递归玩玩。

def isPrime(x):
	for i in range(2,x):
		if x % i == 0: return False
	return True

def primes(n)1
2
3
4
5

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/482316