计算素数。

素数:能被1和它本身整除的数。根据它的定义,可知素数不能被其他数整除,那么从1开始循环到它本身,判断取模是否为0。考虑乘法本身的特点,最大可以是的平方根。所以代码如下:

/// <summary>
        /// 素数,平方根以内数全部不能整除,则是素数。
        /// </summary>
        public static void TestNewYear2()
        {

  StringBuilder sb = new StringBuilder();
            sb.Append("1,");
            int j = 0;
            for (int i = 2; i < 100; i++)
            {
                int k=(int)Math.Sqrt(i);
                for (j = 2; j <= k; j++)
                {
                    if (i % j == 0)
                    {
                        break;
                    }
                }
                if (j>k)
                {
                    sb.Append(i).Append(",");
                }

            }
            Console.WriteLine(sb.ToString());

}

原文地址:https://www.cnblogs.com/363546828/p/4307953.html