面试题 关于质数问题 (当输入2时,输出2、3,当输入10时,输出2、3、5、7、11、13、17、19、23、29)

    int count = int.Parse(Console.ReadLine());
            int i, j;
            int z = 0;
            for (i = 2; i < 1000; i++)
            {
                if (z < count)
                {
                    for (j = 2; j < i; j++)
                    {
                        if (i % j == 0)
                        {
                            break;
                        }
                    }
                    if (j >= i)
                    {
                        Console.WriteLine(i);
                        z++;
                    }
                }
            }
            Console.ReadLine();

posted on 2011-07-08 00:03  大黑脸  阅读(193)  评论(0编辑  收藏  举报

导航