查找质数的两种方式

找出100-200之间所有的质数

1.计数法

         for (int i = 100; i < 200; i++)
            {
                int num = 0;
                for (int j = 1; j <= i; j++)
                {
                    if (i % j == 0)
                    {
                        num++;
                    }
                }
                if (num == 2)
                {
                    Console.Write(i+"\t");
                }
            }
            Console.ReadLine();        

2.查找法

         for (int i = 100; i < 200; i++)
            {
                bool isFind = false;
                for (int j = 2; j < i; j++)
                {
                    if (i % j == 0)
                    {
                        isFind = true;
                    }
                }
                if(!isFind)
                    Console.WriteLine(i+"\t");
            }
            Console.ReadLine();        

  

posted @ 2018-06-10 17:05  罗什  阅读(658)  评论(0编辑  收藏  举报