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

最新推荐文章于 2022-03-13 19:50:42 发布

cowboygzchen

最新推荐文章于 2022-03-13 19:50:42 发布

阅读量976

点赞数

分类专栏：　┗━ Stack 文章标签： java python

本文链接：https://blog.csdn.net/cowboygzchen/article/details/84427342

版权

　┗━ Stack 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

编写一个程序,降序显示前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 ]