python的迴圈，質數和因子的定義

標籤：...   cto   bsp   地板   prim   actor   print   因子   python   

質數：能被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的迴圈，質數和因子的定義