LeetCode #263. Ugly Number

LeetCode #263. Ugly Number

題目:給一個數,判定是否為質數。

 

#1.負數不是質數。

#2. 0不是質數、但1是質數。

#3. 2、3、5是質數。

public class Solution 
{
    public bool IsUgly(int num) 
    {
        if(num <=0) return false;
        if(num ==1) return true;
        
        while(num >=2 && num%2==0) num/=2;
        while(num >=3 && num%3==0) num/=3;
        while(num >=5 && num%5==0) num/=5;
        
        return num==1;
    }
}

本頁面為一點點累積學習寫程式之路。

許多資訊不是正確、或只是自己看的懂得。

如果不小心點進來誤導了您,還真的不好意思。