python的循環,質數和因子的定義
阿新 • • 發佈:2017-05-26
-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的循環,質數和因子的定義