素数

        #region 素数
        /// <summary>
        /// 获取素数
        /// </summary>
        /// <param name="maxNum">给定最大范围</param>
        static void GetPrimeNumber(int maxNum = 200)
        {
            if (maxNum < 1)
            {
                Console.WriteLine("请输入非负数");
                return;
            }
            ///10W 以内的数字可以这么写 或者 2*i 缩小范围
            for (int i = 2; i * i <= maxNum; i++)
            {
                for (int j = 2; j <= i; j++)
                {
                    if (i % j == 0)
                    {
                        if (i == j)
                        {
                            Console.WriteLine(i);
                            break;
                        }
                        else
                        {
                            break;
                        }
                    }
                }
            }
        }
        #endregion

 

posted on 2013-11-02 16:04  无觉-李敏  阅读(222)  评论(0编辑  收藏  举报