编写一个程序,降序显示前50个素数,使用栈来存储素数.

编写一个程序,降序显示前50个素数,使用栈来存储素数。

 

import java.util.Stack;

/**
 * 编写一个程序,降序显示前50个素数,使用栈来存储素数
 */
public class Exercise_25_4 {

	public static void main(String[] args) {
		int num = 2;
		Stack<Integer> stack = new Stack<Integer>();
		while(num>1) {
			if(isPrime(num)) {
				stack.push(num);
				if(stack.size()==50) {
					break;
				}
			}
			num++;
		}
		
		System.out.print("[ ");
		int size = stack.size();
		for(int i=0;i<size;i++) {
			System.out.print(stack.pop()+" ");
		}
		System.out.println("]");
	}
	
	/**
	 * 判断一个数是否是素数
	 * @param num
	 * @return
	 */
	public static boolean isPrime(int num) {
		for (int i=2; i <=Math.sqrt(num); i++) {
			if (num % i == 0) {
				return false;
			}
		}
		return true;
	}
}

   运行结果：

   

[ 229 227 223 211 199 197 193 191 181 179 173 167 163 157 151 149 139 137 131 127 113 109 107 103 101 97 89 83 79 73 71 67 61 59 53 47 43 41 37 31 29 23 19 17 13 11 7 5 3 2 ]