您当前位置：中国建站网 → 建站学院 → 网络编程 → ASP.NET技术 → asp.net技巧 → 求素数(质数)的算法

求素数(质数)的算法

来源：网络收集作者：佚名时间：2007-04-25 23:32:16

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();
        }
    }