实现求出10000以内的、尾号为3的、倒数第二位为偶数的所有质数（包括编程思路）

话不多说，直接上代码，注释写的很清楚
考虑到基础问题，没有用集合等一些方法来存储数据，直接输出到控制面板上了，并且为了展现整个编程思路，就没有去整合代码，只需要实现输出最终结果的只要注释掉多余的输出就可以了

并且最后面附上了一个优化的质数求解方法，计算量会大大减少，这个体现的是一种算法思想

  static void Main(string[] args)
        {
            //本程序用于求解10000以内的、尾号为3、倒数第二位为偶数的所有质数


           /*****************************************************************************************
           * /*编程思路1：                                                                           *
           *  * 1、质数：除1和自身之外不能整除其他数，因此我们可以从2开始算，求解2-10000的质数       *
           *  * 2、每个数都需要去除以除1以外小于该数本身的数，若存在可整除的数，则不是质数           *
           ******************************************************************************************/
            int count = 0;//用来计数
            int count1 = 0;
            int count2 = 0;
            for (int i = 2; i < 10000; i++)//表示从2-10000以内的数
            {
                bool b = true;
                for (int j = 2; j < i ; j++)//表示从2-i以内的数
                {
                    if (i%j == 0)
                    {
                        b = false;
                        break;//不是质数则退出当前循环
                    }
                }
                if(b)//如果在上述循环中没有执行if语句,则表示i为质数
                {
                    Console.WriteLine(i);//输出10000以内的所有质数
                    count++;
           /******************************************************************************************
           * 输出10000以内尾号为3倒数第二位为偶数的质数                                              *
           * /*编程思路2：                                                                           *
           *  * 1、获取质数的位数                                                                    *
           *  * 2、根据不同位数求出尾号和倒数第二位为偶数（取余2为0）                                *
           ******************************************************************************************/
                    
                    switch(i.ToString().Length)//获取质数i的长度
                    {
                        case 1://长度为1,即为1位数
                            if(i == 3)
                            {
                                Console.WriteLine(i);
                                count1++;
                                //不存在倒数第二位
                            }
                            break;
                        case 2://两位数
                            if(i %10 == 3)
                            {
                                Console.WriteLine(i);
                                count1++;
                                if((i/10)%2==0)//倒数第二位为偶数
                                {
                                    Console.WriteLine(i);
                                    count2++;
                                }
                            }
                            break;
                        case 3://3位数
                            if (i%100%10 == 3)
                            {
                                Console.WriteLine(i);
                                count1++;
                                if (((i % 100)/10) % 2 == 0)//倒数第二位为偶数
                                {
                                    Console.WriteLine(i);
                                    count2++;
                                }
                            }
                            break;
                        case 4://四位数
                            if (i%1000%100%10 == 3)
                            {
                                Console.WriteLine(i);
                                count1++;
                                if (((i % 1000%100) / 10) % 2 == 0)//倒数第二位为偶数
                                {
                                    Console.WriteLine(i);
                                    count2++;
                                }
                            }
                            break;
                    }
                    
                }
            }
            Console.WriteLine("共有{0}位质数",count);//输出共有多少位质数
            Console.WriteLine("共有{0}位尾号为3的质数",count1);
            Console.WriteLine("共有{0}位尾号为3倒数第二位为偶数的质数", count2);
            Console.ReadKey();
            


            //优化--采用根号减少计算数量，效果与上面一致
            count = 0;//用来计数
            for (int i = 2; i < 10000; i++)//表示从2-10000以内的数
            {
                bool b = true;
                for (int j = 2; j < System.Math.Sqrt(i); j++)//表示从2-i以内的数
                {
                    if (i % j == 0)
                    {
                        b = false;
                        break;//不是质数则退出当前循环
                    }
                }
                if (b)//如果在上述循环中没有执行if语句,则表示i为质数
                {
                    Console.WriteLine(i);//输出i
                    count++;
                }
            }
            Console.WriteLine("共有{0}位质数", count);//输出共有多少位质数
            Console.ReadKey();
        }