1007.素數對猜想

這裏寫圖片描述

bool sushu(int n)
{
    for (int i = 2; i <= sqrt(n);++i)
    {
        if (!(n%i))
        {
            return 0;
        }
    }
    return 1;
}


int _tmain(int argc, _TCHAR* argv[])
{
    int num;
    cin >> num;
    int cnt = 0;
    int s1 = 2, s2 = 3;
    for (int i = 5; i < num + 1;i+=2)
    {
        if (sushu(i))
        {
            s1 = s2;
            s2 = i;
            if (s2-s1 ==2)
            {
                ++cnt;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}
發佈了77 篇原創文章 · 獲贊 1 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章