·您现在的位置: 江北区云翼计算机软件开发服务部 >> 文章中心 >> 网站建设 >> 网站建设开发 >> ASP.NET网站开发 >> 求素数(质数)的算法

求素数(质数)的算法

作者:佚名      ASP.NET网站开发编辑:admin      更新时间:2022-07-23
  class PRogram
    {
        static void Main(string[] args)
        {
            for (int i = 2; i <= 100; i++)
            {
                bool flag = true;
                int k =  Convert.ToInt32(Math.Sqrt(i));
                for (int j = 2; j <= k; j++)
                {
                    if (i % j == 0)
                    {
                        flag = false;                   
                        break;
                    }
                }
                if (flag == true)
                {
                    Console.WriteLine(i);
                }
            }
            Console.ReadLine();
        }
    }