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

这道题目之前面试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]