题目描述
如果一个正整数的所有素因子均不超过 55,则它被称为正规数(Regular Number)。例如 6060 是一个正规数,因为 60=22⋅3⋅560=22⋅3⋅5,10001000 也是一个正规数,因为 1000=23⋅531000=23⋅53。前十五个正规数为:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 241, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24
给定一个正整数 𝑛n,请判定它是否是一个正规数。
输入格式
18.正规数的判定
最新推荐文章于 2024-07-23 22:06:37 发布