C#產生100個不重複的隨機數演算法

C#產生100個不重複的隨機數演算法，從1~1000中產生不重複的隨機數100個，用到了hashtable，這樣的話減少檢索重複數的範圍，這個也是面試時經常問到的一個題目。

代碼如下：

 Int32 count = 0;
            Dictionary<Int32,IList<Int32>> results=new Dictionary<int,IList<int>>();
            while (count < 100)
            {
                while (true)
                {
                    Int32 rand = new Random().Next(1, 1000);
                    Int32 mod = rand % 10;
                    if (results.Keys.Contains(mod))
                    {
                        if (!results[mod].Contains(rand))
                        {
                            results[mod].Add(rand);
                            count++;
                            break;
                        }
                    }
                    else
                    {
                        IList<Int32> lists = new List<Int32>();
                        lists.Add(rand);
                        results.Add(mod, lists);
                        count++;
                        break;
                    }
                }
            }
            //output
            foreach (Int32 k in results.Keys)
            {
                foreach (Int32 v in results[k])
                {
                    Response.Write(v.ToString()+"  ");
                }
            }
            Response.Write("<br/>"+count.ToString());
            Response.Flush();
            Response.End();