使用stackOfIntegers實現降序素數
阿新 • • 發佈:2017-06-20
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實現降序素數