Java入门视频教程（三）6.1 查找100以内的素数Java

最新推荐文章于 2022-09-11 21:54:23 发布

Youngck7

最新推荐文章于 2022-09-11 21:54:23 发布

阅读量278

点赞数 1

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/MrDaKai/article/details/124635943

版权

Java 专栏收录该内容

54 篇文章 1 订阅

订阅专栏

该代码示例展示了如何使用Java编程找出100以内的所有素数。程序通过双重循环，外层循环遍历2到100的数字，内层循环检查每个数字是否为素数，如果不能被2到它的一半之间的任何数整除，则认为是素数并打印出来。

摘要由CSDN通过智能技术生成

/**
查找100以内的素数：对于大于1的整数，只能被1和他自己整除。
*/
public class testFindPrimeNumber {
	public static void main(String[] args) {
		
		//外层循环：列出2开始到100的所有的数字。
		for( int i = 2 ; i <= 100 ; i++ ) {
			
			//声明一个变量来保存当前变量是不是素数默认为true使用内层循环排除
			boolean primeFlag = true;
			
			//内层循环验证i保存的数是不是素数
			//用i对从2开始到i/2的所有数取模如果发现能被整除那么这个数不是素数。
			for( int j = 2 ; j <= i/2 ; j++ ) {
				
				if( i % j == 0 ) {
					//当发现i能够被j整除时，说明i不是素数，所以直接将Flag设置为false
					primeFlag = false;
					//由于只要能被任何一个j整除，就能判断出i不是素数，所以后面j后面的值不必再试，用break结束内层循环。
					break;
				}
				
			}
			//如果真的是素数那么他就应该在通过上面循环后Flag还是true
			if(primeFlag) {
				System.out.print("" + i + "  ");
			}
			
		}
		
	}

}