判断丑数

最新推荐文章于 2024-01-17 22:11:36 发布

霜桥月馆

最新推荐文章于 2024-01-17 22:11:36 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程练习

本文链接：https://blog.youkuaiyun.com/renhaofan/article/details/78494799

编程练习专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种用于判断一个数是否为丑数的算法。丑数是指仅含有2、3、5、7作为质因数的正整数。通过不断除以这些质因数直至无法再除，最终判断剩余部分是否为1来确定该数是否为丑数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

丑数的定义是这样的——
一个数，如果它分解后的素因子最多只有2、3、5、7四种，这个数则称为“丑数”。比如，前20个丑数是：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。
现在你的任务是：给你一个数，你能判断是否是丑数吗？

Input

输入数据的第一行首先是一个整数C，表示测试数据的个数，然后是C组数据，每组测试数据包含一个整数n(1 <= n <= 2^31-1)。

Output

对于每组测试数据，如果n是丑数，则请输出“ Yes”,否则，请输出“No”.
Sample Input
3
12
385875
11
Sample Output
Yes
Yes
No
Statistic | Submit | Back

#include<iostream>
using namespace std;
int isUgly(int number){  
    while(number % 2 == 0)  
        number /= 2;  
    while(number % 3 == 0)  
        number /= 3;  
    while(number % 5 == 0)  
        number /= 5;  
     while(number % 7 == 0)  
        number /= 7;  
    return number == 1;//经典一部，可以不用判断if
}  
int main()
{
    int n,a,t=0;
    cin >> n;
    while(n--)
    {
        cin >>a;
        t = isUgly(a);
        if (t==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}