C# - 检查限制中的素数 [关闭]

Question

我想编写一个代码，显示素数一个数字到另一个数字的列表。例如从 1 到 8，它将是 2、3、5、7。我从 user1954418 的“检查数字是否为质数”中得到一个代码，因为我不知道从哪里开始，所以我选择 NO 归功于代码。

int num1;
Console.WriteLine("Prime Number:");
num1 = Convert.ToInt32(Console.ReadLine());
if (num1 == 0 || num1 == 1)
{
    Console.WriteLine(num1 + " is not prime number");
    Console.ReadLine();
}
else
{
    for (int a = 2; a <= num1 / 10; a++)
    {
        if (num1 % a == 0)
        {
            Console.WriteLine(num1 + " is not prime number");
            return;
        }
    }
    Console.WriteLine(num1 + " is a prime number");
    Console.ReadLine();
}

Answer 1

这是我在我的一个项目中编写/复制的一些代码。它可能会更顺畅一些，但它可以完成工作。

    // Found this awesome code at http://csharphelper.com/blog/2014/08/use-the-sieve-of-eratosthenes-to-find-prime-numbers-in-c/
    // This creates a List of Booleans where you can check if a value x is prime by simply doing if(is_prime[x]);
    public static bool[] MakeSieve(int max)
    {
        var sqrt = Math.Sqrt((double)max);
        // Make an array indicating whether numbers are prime.
        var isPrime = new bool[max + 1];
        for (var i = 2; i <= max; i++) isPrime[i] = true;

        // Cross out multiples.
        for (var i = 2; i <= sqrt; i++)
        {
            // See if i is prime.
            if (!isPrime[i]) continue;
            // Knock out multiples of i.
            for (var j = i * 2; j <= max; j += i)
                isPrime[j] = false;
        }
        return isPrime;
    }

    public static List<int> GetListOfPrimes(int max)
    {
        var isPrime = MakeSieve(max);
        return new List<int>(Enumerable.Range(1, max).Where(x => isPrime[x]));
        //var returnList = new List<int>();
        //for (int i = 0; i <= max; i++) if (isPrime[i]) returnList.Add(i);
        //return returnList;
    }

这是一个使用示例：

    static void Main(string[] args)
    {
        var x = GetListOfPrimes(8);

        foreach (var y in x)
        {
            Console.WriteLine(y);
        }

        Console.Read();
    }

Answer 2

让它变得简单；以下代码将为您提供帮助：

Console.WriteLine("Enter the Limit:");
int Limit;
if (!int.TryParse(Console.ReadLine(), out Limit))
   {
      Console.WriteLine("Invalid input");
   }
Console.WriteLine("List of prime numbers between 0 and {0} are :",Limit);
for (int i = 2; i < Limit; i++)
   {
      if (checkForPrime(i))
          Console.WriteLine(i);
   }
Console.ReadKey();

其中checkForPrime()定义如下：

public static bool checkForPrime(int Number)
    {
        for (int a = 2; a <= Number / 2; a++)
        {
            if (Number % a == 0)
            {
                return false;
            }
        }
        return true;
    } 

Answer 3

这是一个应该可以工作的示例。我刚刚从这里得到的 isPrime 代码Here

然后在 main 函数中，只有从你的起始编号到结束编号​​的循环，并在每个循环上运行 isPrime 函数。

代码如下：

class Program
{
    static void Main(string[] args)
    {
        int numberStart;
        int numberEnd;

        // Take in the start point and the end point
        Console.WriteLine("Starting Number:");
        if(!int.TryParse(Console.ReadLine(), out numberStart)){
            Console.WriteLine("Your input is invalid.");
        }

        Console.WriteLine("Ending Number:");
        if (!int.TryParse(Console.ReadLine(), out numberEnd))
        {
            Console.WriteLine("Your input is invalid.");
        }

        // Loop from the first number to the last number, and check if each one is prime
        for (int number = numberStart; number < numberEnd; number++)
        {
            Console.WriteLine(number + " is prime?");
            Console.WriteLine(isPrime(number) + "\n");
        }



        Console.ReadLine();

    }

    // Function for checking if a given number is prime.
    public static bool isPrime(int number)
    {
        int boundary = (int) Math.Floor(Math.Sqrt(number));

        if (number == 1) return false;
        if (number == 2) return true;

        for (int i = 2; i <= boundary; ++i)
        {
            if (number % i == 0) return false;
        }

        return true;
    }
}

请注意，函数 isPrime() 只检查到根目录，因为用户在链接中提到的进一步检查是不必要的。

希望对你有帮助:)