【50道算术题】每日一练No.2素数问题

题目：

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

注：

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。（来自百科）

更多题目请看50道算术题

---

以下是我的代码，欢迎大家广贴成果。

C#

        static void Main(string[] args)
        {
            theSecond(1,200);
            Console.ReadLine();
        }

        //【程序2】 
        //题目：判断101-200之间有多少个素数，并输出所有素数。 
        private static void theSecond(int begin,int end)
        {
            DateTime Time=DateTime.Now;
            int num=0;
            string nums="";
            for(int i=begin;i<=end;i++){
                if (isSu(i))
                {
                    if (nums != "")
                    {
                        nums += ",";
                    }
                    nums += i;
                    num++;
                }
            }
            Console.WriteLine("{0}-{1}之间共有{2}个素数：\n{3}",begin,end,num,nums);
        }

        private static bool isSu(int su)
        {
             for (int j = 2; j < su; j++)
            {
                if (su % j == 0)
                {
                    return false;
                }
            }
            return true;
        }

 

JS

function theSecond(begin,end){
     var num=0;
     var nums="";
     for(var i=begin;i<=end;i++){
        if (isSu(i))
           {
               if (nums != "")
               {
                  nums += ",";
                }
                nums += i;
                num++;
            }
     }
     document.body.innerHTML=begin+"-"+end+"之间共有"+num+"个素数：</br>"+nums;
}

function isSu(su){
    for (var j = 2; j < su; j++)
    {
       if (su % j == 0)
       {
          return false;
        }
    }
    return true;
    
}

---

 

更多题目请看50道算术题