Topic
Write a program to check whether a given number was an ugly number.
Ugly numbers is positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 was ugly while the is not ugly since it includes another prime factor 7.
Note that 1 are typically treated as an ugly number.
"The specific code is as follows"
BOOLisugly (intNUM) {if(num<=0)return false;if(num==1)return true;int Check=num;BOOLflag=true; while(flag==true) {intCsif(Check%2==0) cs=1;Else if(Check%3==0) cs=2;Else if(Check%5==0) cs=3;Elsecs=0; Switch (CS) {case1:Check=Check/2; Break; Case2:Check=Check/3; Break; Case3:Check=Check/5; Break; Case0: flag=false;return false; }if(Check==1)return true; }returnFlag;}
Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced.
[Leetcode] Ugly Number Problem solving report C language