用java打印素数并输出

最新推荐文章于 2025-05-13 12:57:41 发布

原创最新推荐文章于 2025-05-13 12:57:41 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

本文深入探讨了素数的概念及判断方法，通过分析一个具体的Java代码示例，讲解了如何高效地判断并打印素数，特别关注了代码优化技巧，如预定义常量和布尔变量的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题分析

首先我们需要了解素数的概念，素数是除了本身和1外，不能被其他整数整除的整数。（我的理解）
百度百科素数

另外，我们还要知道只要保证除到一半没有余数就能保住为素数，没必要除完。

代码

	private static void funtion(int a) {
		// TODO Auto-generated method stub
		final int NUMBER_OP = 10;
		int mun = 2, total = 0;
		while (true) {
			if (mun == a)
				break;
			boolean prime = true;
			for (int resdiut = 2; resdiut <= mun / 2; resdiut++) {
				if (mun % resdiut == 0){
				    prime = false;
					break;
					}
			}
			if (prime == true) {
				total++;
				if (total % NUMBER_OP == 0)
					System.out.println(mun);
				else
					System.out.print(mun + " ");
			}

			mun++;
		}

	}

运行结果

在这里插入图片描述

分析代码

1.我们写代码时，可以将常量先定义，就像代码中的NUMBER_OP，虽然直接写个10，更简单，但是下次，想变为20个一排时，我们还以再看代码，十分麻烦。
2.如果我们要循环很多数据，找出其中需要的，我们可以使用先定义Boolean的形式，找到时改变Boolean值。再在之后的数据中加以处理，如，在寻找素数中 prime = false;。