diff options
Diffstat (limited to 'other/ugly_number.rs')
-rw-r--r-- | other/ugly_number.rs | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/other/ugly_number.rs b/other/ugly_number.rs new file mode 100644 index 0000000..e356ff2 --- /dev/null +++ b/other/ugly_number.rs @@ -0,0 +1,19 @@ +struct Solution; + +impl Solution { + pub fn is_ugly(mut n: i32) -> bool { + if n == 0 { + return false; + } + for i in vec![2,3,5] { + while n % i == 0 { + n /= i; + } + } + n == 1 + } +} + +fn main() { + print!("{}", Solution::is_ugly(6)); +} |