C#实验一：求双素数

目录

一、实验内容

二、实验要求

三、实验环境

四、代码实现

五、实验提示

素数

思路1

思路2

举例

六、运行结果

测试用例为1000

测试用例为10000

---

一、实验内容

编程求指定范围内的双素数并输出。

二、实验要求

1. 输入范围上限n
2. 编程求[2,n]间所有的双素数
3. 每行输出五对双素数
4. 求素数必须用函数实现
5. 使用C#语言，代码符合编码规范

6. 算法时间复杂度尽量小

三、实验环境

Visual Studio Code

四、代码实现

//author：ailin
//time:2021-10-21
//subject:C#

using System;
namespace dotnetworkspace
{
    class CalDoublePrimeNumber
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int j = 0;
            for (int i = 2; i < n; i++)
            {
                if (IsPrime(i) && IsPrime(i + 2))
                {
                    j++;
                    if (j % 5 != 0)
                    {
                        System.Console.Write("(" + i + "," + (i + 2) + ")");
                    }
                    else
                    {
                        System.Console.Write("(" + i + "," + (i + 2) + ")");
                        System.Console.WriteLine();
                    }
                }
            }
        }
        static bool IsPrime(int n)
        {
            int m = (int)Math.Sqrt(n);
            for (int i = 2; i <= m; i++)
            {
                if (n % i == 0 && i != n)
                    return false;
            }
            return true;
        }
    }
}

五、实验提示

素数

素数又称质数，是指在大于1的自然数中，除了1和它本身再无别的因子的自然数。

思路1

判断一个整数n是否是素数，只需把 n 被 2 ~ n-1 之间的每一个整数去除，如果都不能被整除，那么 n就是一个素数。

思路2

另外判断方法还可以简化。n不必被 2 ~ n-1 之间的每一个整数去除，只需被 2 ~   之间的每一个整数去除就可以了。如果 n 不能被 2 ~ 间任一整数整除，n必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
原因：因为如果 n 能被 2 ~ n-1 之间任一整数整除，其二个因子必定有一个小于或等于 ，另一个大于或等于  。

双素数：是指两个相邻的素数差值为2.

举例

例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。

我写的代码运用了思路2，感觉比思路1简单点。

六、运行结果

测试用例为1000

测试用例为10000

欢迎点赞、关注、收藏~