Java基础练习题——100以内的质数输出

最新推荐文章于 2024-08-17 20:31:41 发布

Clannad191

最新推荐文章于 2024-08-17 20:31:41 发布

阅读量4.3k

点赞数 3

分类专栏： Java语言学习文章标签： Java基础练习

本文链接：https://blog.csdn.net/wszhbl/article/details/89502869

版权

这篇博客探讨了如何用Java基础实现100以内的质数输出，并逐步优化代码，包括基础版实现、优化点分析、使用带标签的continue/break以及效率测试。在优化过程中，强调了正确性、可读性、健壮性和高效低存的重要性。

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

文章目录

- 一、100以内的质数输出

一、100以内的质数输出

1. 概念解释

质数：“除了1和它本身外，没有其他约数” 的数【即，数字 n 只能被 1 和自身n 整除，此外不能被 2 ~ (n-1) 整除】；

2. 代码实现

1)、基础版一（不加break跳出循环）

/**
 * 基础版一：不加 break
 */
public static void forForTest4_1(){
   
	long start = System.currentTimeMillis(); //开始时间

	boolean isFlag = true; //标记位（标记当前i是否为质数）

	for(int i = 2; i <= 100000; i++){
    //最小的质数是2
		int j = 2; //从2开始，到i-1为止，没有i的因子
		while(j <= i - 1){
   
			if(i % j == 0){
   
				isFlag = false;
				//break;
			}
			j++;
		}
		
		if(isFlag == true){
    //说明if根本没进去过，即：不存在其他因子
			System.out.println(i);
		}
		
		isFlag = true; //重置isFlag标记位
	}
	
	long end = System.currentTimeMillis(); //结束时间
	System.out.println();
	System.out.println("程序