素数对猜想

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

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

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

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

输入样例:
20
输出样例:
4

首先分析题目

第一遍没读懂无语…
pi是第i个素数。
p1是第一个素数 。p2是第二个素数。
p1=2;p2=3;
d1 = p2-p1=3-2=1;
n>1时，有dn是偶数。找相邻且差为2的素数。
素数列一下：2，3，5，7，11，13…
p3-p2=5-3=2。
3和5，5和7，11和13都满足要求。

题解

public class Program
{
    public static bool Su(int x)
    {
        bool flag = true;
        for (int i = 2; i <= System.Math.Sqrt(x); i++)
        {
            if (x%i==0)
            {
                flag = false;
                return flag;
            }
        }
        return flag;
    }
    public static void Main()
    {
        string line;
        while ((line = System.Console.ReadLine()) != null)
        {
            int a = int.Parse(line);
            int a1=2, a2=3,t = 0;
            for (int i = 4; i <= a; i++)
            {
                if (Program.Su(i))
                {
                    a1 = a2;
                    a2 = i;
                    if (a2-a1==2)
                    {
                        t++;
                    }
                }
            }
            System.Console.WriteLine(t);
        }
    }
}

用了一个额外的public方法su，判断是不是素数。很明显2，3是素数且4之前没有素数对，所以直接从4开始循环判断。