C# 傳回質數

題目:輸入整數 n,傳回 < n 的質數。

質數定義:在大於 1 的自然數中,除了 1 和該數自身外,無法被其他自然數整除的數。

規則:從 2 開始,找是否有能整除自己的因數。

List<int> mLisPrime(int number)
{
    List<int> lisPrime = new List<int>();
    for (int i = 2; i < number; i++) // 從 2 開始找
    {
        bool isFind = false;
        for (int j = 2; j < i; j++) // 找除了 1 能整除的因數
        {
            if (i % j == 0)
                isFind = true;
        }
        if (!isFind)
            lisPrime.Add(i);
    }
    return lisPrime;
}

發佈留言