題目:輸入整數 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;
}