java - 如何使用堆栈按降序输出素数？

Question

import java.util.Stack;

public class Primes{
    public static void main(String[]args){
    Stack<Integer> stack = new Stack<Integer>();

    stack.push(null);
    //number of primes to display
    final int NUMBER_OF_PRIMES = 50;
    //number of primes to display per line
    final int NUMBER_OF_PRIMES_PER_LINE = 10;
    //count number of primes
    int count = 0;
    int number = 2;

    System.out.println("The first 50 primes are \n");

    while(count < NUMBER_OF_PRIMES){
        boolean isPrime = true;

    for(int divisor = 2; divisor <= number/2; divisor++){
        if(number % divisor == 0){
            isPrime = false;
            break;
        }
    }
    if(isPrime){
        count++;

        if(count % NUMBER_OF_PRIMES_PER_LINE ==0){
            System.out.println(number);

        }
        else
            System.out.print(number + " ");

    }
    number++;
    }
}
}

Answer 1

1. 阅读javadoc for Stack及其父类:Vector
2. 计算前 50 个主要成员时，不要在找到它们时显示它们，而是将它们存储在堆栈中
3. 完成素数查找后，堆栈将包含您找到的所有素数。最小的是栈的第一个元素，最大的是栈的最后一个元素。从堆栈末尾到开头开始另一个循环，以降序显示素数。

注意:Stack 是一个旧类，不应再使用。你应该更喜欢ArrayList。