素数对的猜想

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

 这些垃圾代码就来纪念一下自己像个傻子一样的时光！！！

//优化版------------------------------------
#include <iostream>
#include <math.h>
using namespace std;

int sol(int n)
{
    int i;
    int m = sqrt(n);
    for (i = 2; i <= m; i++) //注意等于
    {
        if (n % i == 0)
        {
            return 0;
        }
    }
    return 1;
    
}
int main()
{
    int num;
    int count = 0;
     cin >> num;
    for (int j = 3; j <= num - 2; j += 2)  
//注意等于，因为题目判断的是相差为2的数，所以自增为2
    {
        if (sol(j) && sol(j + 2))       
            count++;
    }
    cout<<count;
    return 0;
}


//
/*这是第一次写的**代码啦*/
#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int res = 0;
    int arr[100000];

    int num;
    cin >> num;
    int id = 0;
    int i, j, pi, k = 0;
    // pi = (int)sqrt(num);
    for (i = 1; i < num; i++)
    {
         pi = (int)sqrt(i);
        for (j = 2; j <= pi; j++)
        {
            if (i % j == 0)
            {
                id = 1;
                break;
            }
        }
        if (id != 1)
        {
            arr[k++] = i;
        }
        else
        {
            id = 0;
        }
    }
    for (int a = 0; a < k; a++)
    {
       
        if (arr[a + 1] - arr[a] == 2)
        {
            res++;
        }
    }
    cout << res;
    return 0;

  
}