C# 递归求任意两数之间的素数

之前遇到的一个题目，我把它写的灵活了一点，写了两种实现方法，方法一：是试题给的提示来写的，方法二：是按百度百科中对“素数”的理解来写的，用的都是递归。

试题：

         判断101-200之间有多少个素数，并输出所有素数。

        1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，       则表明此数不是素数，反之是素数。

public static void Main(string[] args)
{
Test3();
}

public static void Test3()
{
Console.WriteLine("请输入求素数的起始数字用','隔开：");
string y = Console.ReadLine();
Console.WriteLine("这个范围内的素数有：{0}", GetSuShu(int.Parse(y.Split(',')[0]), int.Parse(y.Split(',')[1]), ""));
}

//方法一
public static string GetSuShu(int x, int y, string sushu)
{
bool check = true;//是素数
for (int i = 2; i < x; i++)
{
if (x % i == 0)
{
check = false;
}
}

if (check == true && x < y)
{
return GetSuShu(x + 1, y, sushu += x + "、");
}
else if (check == false && x < y)
{
return GetSuShu(x + 1, y, sushu);
}
else
{
return sushu;
}
}

<pre name="code" class="csharp">
<pre name="code" class="csharp"> //方法二

       public static string GetSuShu2(int x, int y, string sushu)

       {

           int count = 0;

           for (int i = 1; i <= x; i++)

           {

               if (x % i == 0)

               {

                   count++;

               }

               if (count > 2)

                   return GetSuShu(x + 1, y, sushu);

           }

           if (x < y)

           {

               return GetSuShu(x + 1, y, sushu += x + "、");

           }

           else

           {

               return sushu;

           }

       }