zoukankan      html  css  js  c++  java
  • 计算素数。

    素数:能被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());

    }

  • 相关阅读:
    线程池源码解析
    String与常量池
    spring循环依赖
    ConcurrentHashMap源码解析(JDK8)
    原子类源码分析
    web service和ejb的区别
    RPC
    hashcode()和equals()的区别
    关于json
    Lifecycle of jsf
  • 原文地址:https://www.cnblogs.com/363546828/p/4307953.html
Copyright © 2011-2022 走看看