Java实现的质数输出

最新推荐文章于 2023-11-08 20:50:12 发布

原创最新推荐文章于 2023-11-08 20:50:12 发布 · 946 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

4 篇文章

订阅专栏

本文将介绍一种在Java中判断质数的高效方法，通过使用双重循环和标志位来实现，避免了不必要的输出操作，提高了算法效率。

package test.basic;


public class TestPrime {
	public static void main(String[] args) {
		for(int i=2;i<100;i++){
			boolean flag=true;
			for(int j=2;j<i;j++){
				if(i%j==0){
					flag=false;
					break;
				}
			}
			if(!flag) continue;
			System.out.println(i);
		}
	}
}

过程中应该注意，在循环体内不要做输出，否则输出会重复。

可以设置一个控制变量，旗标flag，每次改变flag，实现状态的改变及控制。

flag应注意初始的赋值。