zoukankan      html  css  js  c++  java
  • python常见面试题讲解(五)质数因子

    题目描述

    功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

    最后一个数后面也要有空格

    输入描述:

    输入一个long型整数

    输出描述:

    按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

    示例1

    输入

    180
    

    输出

    2 2 3 3 5

    解题思路
    主要考虑这个数字能被除1与self本身整除的情况,将所有除数顺序输出,最后再排序,打印时候用空格分隔
    个人感觉,这里用while循环比较好,for循环不太好实现.
    方法一:
     1 x=int(input())
     2 y=2
     3 z=[]
     4 while x!=y:
     5     if x%y==0:
     6         z.append(y)
     7         x=x/y
     8     else:
     9         y+=1
    10 z.append(int(x))
    11 for i in z:
    12     print(i,end=" ")
    方法二:使用while结合for循环并break的情况可以实现
     1 a=input()
     2 a=abs(int(a))
     3 b=0
     4 c=[]
     5 d=2
     6 if (a==0 or a==1):
     7     c.append(a)
     8     print(c[0])
     9 else:
    10     while a not in(0,1):
    11         for d in range(2,a+1):
    12             if a%d==0:
    13                 c.append(d)
    14                 a=a//d
    15                 print(c)
    16                 break
    17     c.sort()
    18     for i in c:
    19         print(i,end=" ")
                                                                                                            
  • 相关阅读:
    linux 内存映射-ioremap和mmap函数
    vue 模板语法-插值的操作(12-22)
    chrome浏览器json插件
    vue初识(1-11)2020-10-27
    后盾人:JS课程第一章(11-18)2020-10-25
    博客园美化
    chrome 设置自动刷新网页
    二叉树的层次遍历
    poj 2905 双向队列(待补充)
    poj 2159 D
  • 原文地址:https://www.cnblogs.com/mrwhite2020/p/12977707.html
Copyright © 2011-2022 走看看