java题

[3436327617]

第2019个质数是多少（java做）

[早起晚睡]

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=1;
		int num=3;
		int flag=0;
		while(true)
		{
			flag=0;
			
			for(int i=2;i*i<=num;i++){
				if(num%i==0)
				{
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				count=count+1;
				System.out.println("第"+count+"个质数是："+num);
			}
			if(count==2019)
			{
				
				
				break;
				
			}

			
			num=num+1;

		}
	}

[3436327617]

明天（3月26号）就要，急，代码也要，谢谢

[qps2009]

public class Test {
    //判断是否质数
    public static boolean isSu(int n){
        if(n<=0)
            return false;
        if(n==1||n==2)
            return true;
        if((n&1)==0)
            return false;
        for(int i=2;i*i<=n;i++){
            if(n%i==0)
                return false;
        }
        return true;
    }

    //判断第n个质数是多少
    public static int suShuIndex(int n){
        int i=0;
        int count=1;
        int result=0;
        while(count<=n){
            if(isSu(i)){
                count++;
                result=i;
            }
            if(i<3) {
                i++;
            }
            else {
                i = i + 2;
            }
        }
        return result;
    }

    public static void main(String[] args){
        System.out.println("第2019个质数是:"+suShuIndex(2019));
    }
}