java程序控制台输出一百以内的所有质数（素数）

最新推荐文章于 2023-07-08 14:40:01 发布

原创最新推荐文章于 2023-07-08 14:40:01 发布 · 1.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #eclipse

Java练习专栏收录该内容

6 篇文章

订阅专栏

该代码片段展示了如何通过循环和监测标识来找出2到100之间的所有质数。程序首先定义一个监测标志，然后遍历2到100的每个数，检查它们是否能被2到其平方根之间的任何数整除。如果不能，那么这个数就是质数，并打印出来。最后，重置监测标志，以便下一轮循环。

质数的定义：只能被1和其本身整除的数称为质数。最小的质数是2。

思路：

①定义一个监测标识

②循环遍历i(2~100)。

③循环遍历j(2~(i-1))。

④遍历j过程中出现i被j除尽的数，则监测标识记录。

⑤输出未被记录监测标识i，即为质数。

⑥监测标识重置。

class PriemNumber {
	public static void main(String[] args) {
		//定义一个监测标志
		boolean isFlag = true;
		//最小的质数为2,遍历2~100
		for(int i=2;i<=100;i++){
			for(int j=2;j<=Math.sqrt(i);j++){
				if(i%j==0){//如果i被j除尽了，那么它就不是质数
					isFlag = false;//监测到它不是质数
                    break;
				}
			}
			
			if(isFlag == true){//判断在循环中没有被除尽的数
				System.out.println(i);
			}
			//重置监测标志
			isFlag = true;
		}
	}
}