判断丑数 python

83 阅读 0 评论 55 点赞

我是靠谱客的博主幸福海燕，最近开发中收集的这篇文章主要介绍判断丑数 python，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目内容：

编写一个程序判断给定是否是丑数。丑数就是只包含质因数 2, 3, 5 的正整数。

说明：1是丑数

输入格式:

按提示用input()函数输入

输出格式：

True/False

输入样例：

输出样例：

False

(解释：因为 14=2*7，还包含质因数7，所以14不是丑数)

时间限制：500ms内存限制：32000kb

比较一般的思路，可以计算，但效率不高

# 判断素数（质数）
# 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
def prime(n):
    isPrime=True
    for i in range(2,n):
        if n%i==0:
            isPrime=False
    return isPrime

def isUglyNumber(n):
    isUgly=True

    if n==1:
        isUgly=True
    else:
        for i in range(2,n+1):
            #质因数首先是质数
            if prime(i):
                if n%i==0:
                    if i not in [2,3,5]:
                        isUgl