C#实现费马素数序列算法及附带全代码

C#实现费马素数序列算法及附带全代码

费马素数是形如2⁽²n)+1的质数，其中n是自然数。这个序列最早由费马猜想，但到目前为止只发现了五个质数。在本篇文章中，我们将介绍如何使用C#语言实现费马素数序列算法，并提供完整的代码示例。

首先，我们需要明确一个问题：费马素数的计算是一项非常耗费时间和计算资源的任务，特别是在n越大时。因此，我们在编写代码时需要有意识地考虑性能问题，避免对计算资源的过度依赖。

接下来，我们就来看看如何使用C#实现费马素数的计算吧。以下是完整代码：

using System;
using System.Collections.Generic;
using System.Linq;

namespace FermatPrimes
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入一个正整数n:");
            int n = int.Parse(Console.ReadLine());
            List<int> primes = new List<int>();

            for (int i = 0; i < n; i++)
            {
                int candidate = (int)Math.Pow(2, Math.Pow(2, i)) + 1;
                if (IsPrime(candidate))
                {