判断一个数是否是丑数

男娘i 2022-06-08 01:23 328阅读 0赞

丑数定义：只包含因子2、3、5的数，称之为“丑数”。一般地，1为第一个丑数，1，2，3，4，5，6，8，9，10，12，15，16，18是最前面的13个丑数。

判断一个数是否是丑数，实现代码如下：

  1. bool isUgly(int num){
  2.     if(num<=0)
  3.        return false;
  4.     while(num%2==0) num/=2;
  5.     while(num%3==0) num/=3;
  6.     while(num%5==0) num/=5;
  7.     if(num==1){
  8.         return true;
  9.     }
  10.     else
  11.         return false;
  12. }

给定一个正整数N，输出第N个丑数：

  1. #include<iostream>
  2. using namespace std;
  4. bool isUgly(int num){
  5.     if(num<=0)
  6.        return false;
  7.     while(num%2==0) num/=2;
  8.     while(num%3==0) num/=3;
  9.     while(num%5==0) num/=5;
  10.     if(num==1){
  11.         return true;
  12.     }
  13.     else
  14.         return false;
  15. }
  17. int main(){
  18.     int N,k;
  19.     while(cin>>N){
  20.         k=0;
  21.         for(int i=1;i<10000;i++){
  22.             if(isUgly(i)){
  23.                 ++k;
  24.                   if(k==N){
  25.                     cout<<i<<endl;
  26.                      break;
  27.                 }
  28.              }
  30.         }
  31.     }
  33.     return 0;
  34. }

发表评论

表情：
评论列表 （有 0 条评论，328人围观）

还没有评论，来说两句吧...

相关阅读

    相关 判断一个数是否是丑数

    丑数定义：只包含因子2、3、5的数，称之为“丑数”。一般地，1为第一个丑数，1，2，3，4，5，6，8，9，10，12，15，16，18是最前面的13个丑数。  判断一个数是

    男娘i男娘i/ 0 赞/ 329 阅读

    相关 c#判断一个数是否是素数

    素数是只能被1或本身整除，且不能为其他两个整数的乘积。1、2、3本身就是素数，判断一个数是否为素数，只需要用这个值依次除以2到它的开方数，如果其中有一个数可以整除，那么该值不为

    红太狼红太狼/ 0 赞/ 466 阅读