1. 程式人生 > >使用stackOfIntegers實現降序素數

使用stackOfIntegers實現降序素數

number stack class pop pri ack == [] private

使用stackOfIntegers實現降序素數

代碼如下:

package day06;

public class TestSU {

public static void main(String[] args) {
StackOfIntegers stkInt = new StackOfIntegers();
for(int i = 2; i < 300; i++) {
if(isPrime(i)) {
stkInt.push(i);
}
}
while (!stkInt.isEmpty()) {

System.out.print(stkInt.pop() + " ");
}
}

/**
* 判斷一個數是否為素數
* @param number
* @return
*/
private static boolean isPrime(int number) {
for (int divisor = 2; divisor <= number / 2; divisor ++) {
if (number % divisor == 0) {
return false;
}
}
return true;
}
}

使用stackOfIntegers實現降序素數