C#：【查找孪生质数】

          一段代码解决查找孪生质数，什么是孪生质数呢？孪生素数就是指相差2的素数对，例如3和5，5和7，11和13…。

         下面的代码通过先判断你输入的正整数里有多少个质数，然后再加一个for循环判断这些质数里面有几个是相邻的，最后打印输出。

        很好理解，复杂度上还算可以

using System.Collections;  //孪生素数就是指相差2的素数对，例如3和5，5和7，11和13…。孪生素数猜想正式由
                           //希尔伯特在1900年国际数学家大会的报告上第8个问题中提出


Console.WriteLine("输入要查找输入的正整数以内的孪生质数");     //下面两次判断不止可以判断100以内的，可以判断任何正数以内的孪生质数，这想法太棒了
                 int a = int.Parse(Console.ReadLine());
                  ArrayList al = LSZS(a);
                         for (int i = 0; i < al.Count - 1; i++)
                             {if ((int)al[i] + 2 == (int)al[i + 1])
                                     Console.WriteLine("{1}和{0}是孪生质数", al[i+1], al[i]);
                                  }
            static bool PD(int num)//先进行判断是不是质数哦，如果是，就在这基础上再进行判断，如果不是就跳过，不用管他
{
    for (int i = 2; i < num - 1; i++)
        {if (num % i == 0)
        {
            return false;
        }
    } return true;
}
static ArrayList LSZS(int count)
    {
    ArrayList al = new ArrayList();
    ArrayList a2 = new ArrayList();
    for (int i = 1; i <= count; i++)//下一个for用来判断是不是孪生质数，用算法思想写孪生素数猜想真的是个人才
    {
        if (PD(i))
        {
            al.Add(i);
        }
    }
                       for (int j = 0; j < al.Count - 1; j++)
                            { if ((int)al[j] + 2 == (int)al[j + 1])
                            {
                               a2.Add(al[j]);
                               a2.Add(al[j + 1]);
                             }
    }
                                  return a2;
}

---

---

如有更优的代码欢迎T我！I would be obliged !