求素数(质数)的算法

2019-11-18 16:49:49

字体：大中小

来源：转载

供稿：网友

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

上一篇：C#使用WIN32API来遍历文件和目录

下一篇：手写分页函数C#