10001st prime

Problem 7

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?

第10001个素数

Problem 7

列出前6个素数: 2, 3, 5, 7, 11, 和 13, 我们看到第6个素数为 13.

求第10001个素数?

public class Euler7
{
    public static int[] getPrimeArray(int length)
    {
        int[] prime =new int[length];
        prime[0]=2;
        for(int num=3,lengthTemp=1;lengthTemp!=length;num+=2)
        {
            int i;
            boolean primeFlag=true;
            for(i=3;i<=Math.sqrt(num);i+=2)
            {
                if(num%i==0)
                {
                    primeFlag=false;
                    break;
                }
            }
            if(primeFlag==true)
            {
                prime[lengthTemp]=num;
                lengthTemp++;
            }
        }
        /*
        for(int temp:prime)
        {
            System.out.print(temp+" ");
        }
        */
        return prime;
    }
    public static void main(String[] args)
    {
        int[] prime=Euler7.getPrimeArray(10001);
        System.out.println("第10001个素数："+prime[10000]);
    }
}