ugly number

Author: jackzhenguo

Math/Math.Lib/Math.Lib.csproj

@@ -53,6 +53,7 @@
     <Compile Include="Properties\AssemblyInfo.cs" />
     <Compile Include="ReverseIntegarSln.cs" />
     <Compile Include="Sqrtx.cs" />
+    <Compile Include="UglyNumberSln.cs" />
   </ItemGroup>
   <ItemGroup>
     <Content Include="Floyd%27sTortoiseandHare.jpg" />

Math/Math.Lib/UglyNumberSln.cs

@@ -0,0 +1,36 @@
+/* ==============================================================================
+ * 功能描述：UglyNumberSln  
+ * 创 建 者：gz
+ * 创建日期：2017/5/26 12:23:33
+ * ==============================================================================*/
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+
+namespace Math.Lib
+{
+    /// <summary>
+    /// UglyNumberSln
+    /// </summary>
+    public class UglyNumberSln
+    {
+        public bool IsUgly(int num)
+        {
+            if (num <= 0) return false;
+            if (num == 1) return true;
+            while (num >1)
+            {
+                if(num%2==0)
+                  num /= 2;
+                else if (num%3 == 0)
+                    num /= 3;
+                else if (num%5 == 0)
+                    num /= 5;
+                else return false;
+            }
+            return true;
+        }
+
+    }
+}