leetcode Ugly Number 检查知否能被2，3，5整除

 

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.

Example 1:

Input: 6
Output: true
Explanation: 6 = 2 × 3

Example 2:

Input: 8
Output: true
Explanation: 8 = 2 × 2 × 2

Example 3:

Input: 14
Output: false 
Explanation: 14 is not ugly since it includes another prime factor 7

 

 

   function isUgly($num) {
             $code=$num;
     $no=0;
     while($code!=1){
         if($code==0){
             return false;
         }
         if($code%2==0){
             $code=$code/2;
         }elseif($code%3==0){
             $code=$code/3;
         }elseif($code%5==0){
             $code=$code/5;
         }else{
            $no=$no+1;  
         }
         if($no>2){
             return false;
         }
     }
     return true;
    }