素数与因数分解

素数：又叫质数，表示可以被1整除且大于1的自然数，其余大于1的自然数叫合数。

因数分解：在数学中，因数分解，又称素因数分解，是把一个正整数写成几个约数的乘积。例如，给出45这个数，它可以分解成3×3×5，根据算术基本定理，这样的分解结果应该是独一无二的。

p.width(3)
p.speed(10)
def su(a,b):
	for i in range(a,b):
		n=False
		for j in range(2,i):
			if i%j==0:
				n=True
				break
		if n==False:
			print(i,end=" ")
su(100,200)

p.width(3)
p.speed(10)
def yinshufenjie(h):
	list1=[]
	while h>1:
		for i in range(h-1):
			k=i+2
			if h%k==0:
				list1.append(k)
				h=h//k
				break
	print(list1)
yinshufenjie(60)