Question

用c#打印输出100-200之间的所有素数

Answer 1

问：用c#打印输出100-200之间的所有素数

答：以下是使用C#编写的程序，用于打印输出100-200之间的所有素数：

答：using System;class Program{ static bool IsPrime(int number) { if (number <= 1) return false; if (number == 2) return true; if (number % 2 == 0) return false; int boundary = (int)Math.Floor(Math.Sqrt(number)); for (int i = 3; i <= boundary; i += 2) { if (number % i == 0) return false; } return true; } static void Main(string[] args) { Console.WriteLine("100-200之间的所有素数为："); for (int i = 100; i <= 200; i++) { if (IsPrime(i)) { Console.Write(i + " "); } } Console.ReadLine(); }}

答：解释一下程序的实现：首先定义了一个名为IsPrime的函数，用于判断给定的数是否为素数。该函数使用了一种基本的算法，即在[2, sqrt(n)]的范围内遍历所有可能的因子，如果存在一个因子能够整除该数，则该数不是素数，否则它是素数。在Main函数中，我们使用了一个for循环，从100到200遍历所有的数字，并调用IsPrime函数来检查它是否是素数。如果是素数，我们就打印输出它。