From 71c473cb01db4796fde4413431a4f59016da9871 Mon Sep 17 00:00:00 2001 From: AP-Repositories <106278457+AP-Repositories@users.noreply.github.com> Date: Fri, 30 Dec 2022 14:25:24 -0600 Subject: [PATCH] Create 0263-ugly-number.cpp --- cpp/0263-ugly-number.cpp | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 cpp/0263-ugly-number.cpp diff --git a/cpp/0263-ugly-number.cpp b/cpp/0263-ugly-number.cpp new file mode 100644 index 000000000..99952f064 --- /dev/null +++ b/cpp/0263-ugly-number.cpp @@ -0,0 +1,12 @@ +class Solution { +public: + bool isUgly(int n) { + if(n <= 0) + return false; + + for(int p: {2, 3, 5}) + while(n % p == 0) + n = n / p; + return n == 1; + } +};