snow4175 发表于 2008-7-21 15:12

求前100个质数

想做一个求前100个质数的小程序,
但是对质数的概念有点混淆,
首先是不能被1和本身之外的整数整除,那么代码该怎么编写呢?
是不是要先判断能否被偶数整除,然后还需要什么判断条件?
求高手帮忙,最好有代码

yangyaming6208 发表于 2008-7-21 15:59

static void Main(string[] args)
        {
            int k;
            double l;
            for (int i = 2; i <= 100; i++)
            {
                l = System.Math.Sqrt(i);
                k = (int)l;
                for (int j = 2; j <= k+1 ; j++)
                {
                    if (j == k+1)
                    {
                        Console.Write("{0,-4}是素数", i);
                    }
                    if (i % j == 0)
                    {
                        break;
                    }                    
                }
            }
        }

snow4175 发表于 2008-7-21 16:12

非常感谢,我是个新手,刚刚学C#,好多不懂的,谢谢这么多天有这么多朋友帮忙!我一定会加油学下去的

yangyaming6208 发表于 2008-7-21 16:29

哈哈!没事逛逛论坛!

页: [1]

编程论坛