判断一个数是不是丑数。
2017-11-26 09:16
190 查看
丑数:即只有因子2,3,5,的数。1 定义为丑数。
代码1:
bool isUgly(int num) {
while(num>1){
if(num % 2 == 0){
num=num/2;
}else if(num % 3 == 0){
num=num/3;
}else if(num % 5 == 0){
num=num/5;
}else{
return false;
}
}
return num==1;
}
代码2:
bool isUgly(int num) {
if(num>0){
for(int i=2;i<=5;i++){
while(num%i==0){
num=num/i;
}
}
}
return num==1;
}
代码1:
bool isUgly(int num) {
while(num>1){
if(num % 2 == 0){
num=num/2;
}else if(num % 3 == 0){
num=num/3;
}else if(num % 5 == 0){
num=num/5;
}else{
return false;
}
}
return num==1;
}
代码2:
bool isUgly(int num) {
if(num>0){
for(int i=2;i<=5;i++){
while(num%i==0){
num=num/i;
}
}
}
return num==1;
}
相关文章推荐
- 判断一个点是不是在三角形中 用面积算法
- 如何判断一个float/double是不是一个有效的值
- 判断一个数是不是2^N次方
- 从StL stack 查找一个元素或者判断一个元素是不是存在的方法
- 判断一个正整数是不是素数,时间复杂度为O(根号n)
- 判断一个数是不是素数的方法
- VB中用正则表达式判断一个字符串是不是一个URL地址
- 一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。
- 如何判断一个float/double是不是一个有效的值
- [算法]判断一个数是不是2的N次方
- 要判断一个飞鸽传书2007是不是好的
- 软件开发者面试百问-----怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数?
- 判断一个数是不是素数
- 使用 typeof bar === “object” 判断 bar 是不是一个对象的弊端
- 判断一个值是不是DBNull.Value
- JavaScript编程--任意输入一个数判断是不是闰年,数列求和练习
- 判断一个数是不是2的幂
- 判断一个整数是不是回文
- 如何判断两个IP地址是不是在同一个网段
- 判断一个整数数组是不是二叉搜索树的后序遍历序列