super-ugly-number
2016-03-25 15:06:15 0 举报
超级丑数是指一个大于1的正整数,它不是质数,且它的所有因子(不包括1和它本身)之和等于它本身。例如,前几个超级丑数是:1, 2, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32……。这个数列似乎没有规律可循,但有一个有趣的性质:每个超级丑数都可以表示为两个较小的超级丑数之和。例如,10可以表示为6+4或5+5;而6可以表示为3+3或2+4。这种性质使得超级丑数在计算机科学中有着广泛的应用,例如用于生成随机数序列、密码学等。