算法題|-查找100以內的孿生素數的組數

所謂孿生素數指的是間隔為2的相鄰素數，就像孿生兄弟。

最小的孿生素數是(3, 5)。

在100 以內的孿生素數還有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和(71, 73)，總計有 8 組。

思路：遍歷到100，先判斷當前的數字是否是素數，是則記錄下來，並且和上一個記錄下來的素數進行比較，如果其差為2，則為一組孿生素數。

 

C#代碼

static int GetPrimeTwins(int number)
        {
            //素數的個數
            int count = 0;
            //記錄上一個素數
            int lastNum = 0;
            for (var i = 2; i <= number; i++)
            {
                //默認所有的數字都是素數
                bool isSS = true;
                for (var j = 2; j <= i / 2; j++)
                {
                    //不是素數，就跳出
                    if (i % j == 0)
                    {
                        isSS = false;
                        break;
                    }
                }
                //如果i是一個素數
                if (isSS)
                {
                    //如果上一素數存在
                    if (lastNum != 0)
                    {
                        if (i - lastNum == 2)
                        {
                            count++;
                        }
                    }
                    lastNum = i;
                }
            }
            return count;
        }

 

Lua代碼

function GetPrimeTwins(number)
    local count=0
    local lastNum=0
    for i=2,number,1 do
        isSS=true
        for j=2,i/2,1 do
            if i%j==0 then
                isSS=false
                break
            end
        end

        if isSS==true then
            if lastNum~=0 then
                if i-lastNum==2 then
                    count=count+1
                end
            end
            lastNum=i
        end
    end
    return count
end

print(GetPrimeTwins(5))     --1
print(GetPrimeTwins(7))        --2
print(GetPrimeTwins(100))    --8