我的欧拉工程之路_7

10001st prime

第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]);
    }
}

本文出自 “迁客的小屋” 博客，请务必保留此出处http://qianke.blog.51cto.com/5616176/1391176

我的欧拉工程之路_7,布布扣,bubuko.com

我的欧拉工程之路_7

原文：http://qianke.blog.51cto.com/5616176/1391176