文章目录
思路
将n的所有质因数2、3、5都除去，若最后n为1，则说明n为丑数，否则n不是丑数
代码
bool isUgly(int n){if(n==0) return false;int r;r=n%5;while(r==0){n/=5;r=n%5;}r=n%3;while(r==0){n/=3;r=n%3;}r=n%2;while(r==0){n/=2;r=n%2;}return n==1;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
