当前位置:   article > 正文

用Python分解质因数

python分解质因数

思路:1.定义一个函数,判断是否是素数(利用素数定义就可以)


         2.对具体的数字N,首先判断是否是素数.是程序结束,不是则利用if-else嵌套要求同时满足两个条件

               (1)对属于(2,N)之间的数i,能整除N

                 (2)i是素数

                 则i是n的质因数,如果i%N是质数,就不用再分解了,不是继续循环

代码如下

  1. def sushu(number):
  2. for i in range (2,int(number**0.5)+1):
  3. if number%i==0:
  4. return False
  5. else:
  6. return True
  7. n=int(input("Enter your number"))
  8. while True:
  9. if sushu(n):
  10. print(str(n)+"is shu shu")
  11. else:
  12. for j in range(2,n):
  13. if sushu(j):
  14. if n%j==0:
  15. print(j)
  16. if sushu(n%j):
  17. exit()
  18. else:
  19. n=n%j

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/669362
推荐阅读
相关标签
  

闽ICP备14008679号