使用stackOfIntegers实现降序素数

使用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;
}
}

 

posted @ 2017-06-20 19:17  辰峰  阅读(908)  评论(0编辑  收藏  举报