python—求范围以内的素数(质数)

陆·柒

于 2020-12-21 11:12:48 发布

阅读量2.6k

点赞数 1

分类专栏：算法专栏文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/qq_36581961/article/details/111469624

版权

算法专栏专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个简单的Python函数，用于生成指定范围内的所有素数。通过迭代检查每个数是否只能被1和自身整除来判断其是否为素数，并将所有素数收集到一个列表中返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目之前面试zjtd的时候问过，很简单

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数

话不多说，直接上代码

def getPrime(x):
	res = []
	if x <= 1:
		return
	for i in range(2,x+1):
		for j in range(2, i):
			if i % j == 0:
				break
		else:
			res.append(i)	
	return res
if __name__ == '__main__':
	print(getPrime(100))

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]