计算素数

Question

我一直在研究欧拉问题。我的程序显示素数，但我希望按顺序查看它是哪个数字。

public class Euler7 {
    public static void main(String[]args) {
        boolean prime = true;

        for(int count = 2; count <= 1000; count++){
            for(int count1 = 2; count1 <= Math.sqrt(count); count1++) {
                prime = true;
                if(count%count1==0) {
                    prime = false;
                    break;
                }
            }
            if(prime == true) {           
                System.out.println(count);
            }   
        }                 
    }
}

Answer 1

我的解决方案，2是第一个素数。

public class Euler7 {
    public static void main(String[] args) {
        boolean prime;
        int cnt = 0;

        for(int count = 2; count <= 1000; count++){
            prime = true;
            for(int count1 = 2; count1 <= Math.sqrt(count); count1++) {
                if(count%count1==0) {
                    prime = false;
                    break;
                }
            }
            if(prime){
                cnt++;
                System.out.println(cnt + "th prime number is " + count);
            }
        }
    }
}