丑数：最直观的想法是，暴力质因数分解，由于此处质因子只有2、3、5，故与原始质因数分解写法有些许不同。首先编写isUgly函数用于判断数n是否为丑数，由于1、2、3、4、5、6均是丑数，故若index小于等于6，则直接返回index即可，反之记录当前丑数数量num为6，再从7开始遍历，如果当前数是丑数，则对应丑数数量num加一，再判断丑数数量num是否等于给定个数index，如果是则记录结果并返回。(超时) //判断是否为丑数 与原始的质因数分解不同 bool isUgly(int n) { while(n%2==0) n/=2; while(n%3==0) n/=3; while(n%5==...
