【Project Euler】7 第七题

最新推荐文章于 2024-12-17 13:51:13 发布

转载最新推荐文章于 2024-12-17 13:51:13 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/nomasp/blog/503359

本文介绍了一种通过编程方式寻找特定位置素数的方法，展示了如何使用C#语言实现对大量数字进行素性判断的过程，最终找出第10001个素数。

//By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

//What is the 10 001st prime number?

static void Main(string[] args)
        {
            int count = 0;
            for (int i = 3; i < 1000000; i++)
            {
                int index = -1;
                for (int j = 2; j < i; j++)
                {
                    if (i % j != 0 && i != j)
                    {

                    }
                    else
                    {
                        index += 1;
                    }
                }
                if (index == -1)
                {
                    //Console.WriteLine(i);
                    count += 1;
                }
                if(count==10000)
                {
                    Console.WriteLine(i);
                }
            }
        }