求n内的素数

最新推荐文章于 2022-01-22 16:12:13 发布

原创最新推荐文章于 2022-01-22 16:12:13 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于找出并打印指定范围内的所有素数，并以每行七个素数的形式展示结果。程序通过双重循环实现，外层循环用于遍历从2到n的所有整数，内层循环则判断每个整数是否为素数。对于小于等于数学平方根的所有可能除数进行检查。

public static void showPrime(int n){
	int temp = 1;
	for (int i = 2; i <= n; i++){
		
		boolean flag = true;
		
		for(int j = 2; j < Math.sqrt(i); j++){
			if(i % j == 0){
				flag = false;
				break;
			}
		}
		if(flag) {
			// 打印7个换行
			if (temp % 7 !=0 ){
				System.out.print(i+"\t");
				temp ++;
			}else {
				System.out.print(i+"\n");
				temp ++;
			}
		}
	}
	
	
}