Java - 为什么这是一个无限循环,我该如何解决它?

时间:2014-11-15 21:28:26

标签: java infinite-loop sieve-of-eratosthenes

以下是我目前正在进行无限循环的程序的小片段。我已经将所有变量设置为遇到此循环时程序中的值。这个循环的目标是让它成为中断(它当然会赢得这些值)或者经历整个循环然后继续前进,我相信它应该基于在for循环,但它变成了一个无限循环。我迷路了,想知道是否有人可以帮助我。为什么这是一个无限循环,我该如何解决它?感谢。

第一个代码片段是显示无限循环的最小代码。我放置System.out.println的地方("无限");是无限循环发生的地方。它永远不会到达for循环中的if语句。我试过调试无济于事。

int e = 1;
int f = 0;
int q = 2;
int posInt = 10;
int[] Prime = new int[posInt];
Prime[0] = 2;
Prime[1] = 3;
Prime[2] = 5;
int stay = 0;

while(stay == 0){
    while(e <= posInt){
        if((q + 1) == Prime[f]){
            stay++;
            System.out.println("BREAKING");
            break;
        }
        e++;
        f++;
    }
    q++;
}

到目前为止,这是整个程序,如果有帮助的话。目标是通过使用Eratosthenes筛选来测试用户输入的数字是否是素数。我意识到程序中可能存在其他错误,这可能不对,但我仍在努力。目前我无法进步,因为我陷入了无限循环。

    int posInt;
    Scanner reader = new Scanner(System.in);

    System.out.print("Please enter in any positive integer greater than one to see if it is a prime number: ");
    posInt = reader.nextInt();
    System.out.println();

    int n = posInt;
    int q = 2;
    int a = 3;
    int b = 1;
    int[] list = new int[n];
    list[0] = 2;

    while(a <= n){
        list[b] = a;
        a++;
        b++;
    }


    int c = 2;
    int d = 0;
    int P = 0;
    int nP = 0;
    int[] notPrime = new int[n];
    int[] Prime = new int[n];


    while(c <= n){
        if(list[d] == q){
            Prime[P] = list[d];
            P++;
        }
        else if(list[d] % q == 0){
            notPrime[nP] = list[d];
            nP++;
        }
        else{
            Prime[P] = list[d];
            P++;
        }
        c++;
        d++;


        System.out.println("Primes numbers: ");
        int y = 1;
        int z = 0;
        while(y <= P){
            System.out.println(Prime[z]);
            y++;
            z++;
        }

        System.out.println("Numbers that are not prime: ");
        y = 1;
        z = 0;
        while(y <= nP){
            System.out.println(notPrime[z]);
            y++;
            z++;
        }


        int stay = 0;
        int e = 1;
        int f = 0;
        while(stay == 0){
            while(e <= posInt){
                if(!((q + 1) == notPrime[f])){
                    stay++;
                    break;
                }
                e++;
                f++;
            }
            q++;
        }
    }

    int g = 2;
    int h = 0;
    boolean prime = false;
    while(g <= n){
        if(posInt == Prime[h]){
            prime = true;
            break;
        }
        g++;
        h++;
    }
    if(prime = true){
        System.out.println("The number " + n + " is prime.");
    }
    else if(prime = false){
        System.out.println("The number " + n + " is not prime.");
    }


    reader.close();

2 个答案:

答案 0 :(得分:2)

无限循环不在第一个片段中,它位于周围的while中 - 如果break永远不会发生,stay也将始终为0,并且除非其他一个操作抛出异常,否则你将永远被困在那里......

    int stay = 0;
    while(stay == 0){
        int e;
        int f = 0;
        for(e = 1; e <= posInt; e++){
            if((q + 1) == Prime[f]){
                stay++;
                break;
            }
            f++;
            System.out.println("Infinite");
        }
        q++;
    }

答案 1 :(得分:0)

你需要一种方法来阻止你的while循环。因此,在循环外部声明int f并将其置于while条件中:

int stay = 0;
int f = 0;
while (f < posInt && stay == 0) {
    int e;
    for (e = 1; e <= posInt; e++) {
        if ((q + 1) == Prime[f]) {
            stay++;
            break;
        }
        f++;
        System.out.println("Infinite");
    }
    q++;
}

您必须查看其余代码中的逻辑(如您自己所说)