1. 程式人生 > >python的循環,質數和因子的定義

python的循環,質數和因子的定義

-1 是否 prime actor 質數 基本 可見 一半 循環

質數:能被1和本書整除的數()任何一個質數都有兩個因子是1和質數本身,比如1,2,3,5,7,11是質數,而4,6,8,9就不是質數,它們還能被2或者3整除

因子:1,2,4的因子分別是(1)(1,2)(1,2,4)

Z是一個質數 Z=X*Y 當Z等於7時(2,,,,,,10)1和7就不用去逐個去試了,用python地板除(取整數) 7/2=3(X,Y為2或者3) 7/3=2 7/4=1 7/5=1 7/6=1

由此可見,我們只有試到7/2=3,試到3就可以基本確認,Z是否為質數了 X <= Z/2 <= Y

當Z等於A時(2......Z-1在這區間去試是否含有因子的區間), 由此可見,我們只有試到A/2的時候,一半遞減

x=y//2 #

while x >1:

if y % x == 0:

print(y,‘has factor‘,x)

x -= 1

else:

print(y,‘is prime‘)

python的循環,質數和因子的定義