输出100000以内的所有质数和优化算法所用的时间输出100以内的所有质数

本文链接：https://blog.csdn.net/m0_61454947/article/details/120934919

源代码如下

如果是100以内，只需将i<=100000改为i<=100

class ZhiShuText{
public static void main(String[] arges){
//输出100000以内的所有的质数


	for(int i=2;i<=100000;i++){//遍历2-100000以内的所有数i
		
		boolean isFlag =true;//要么是质数要么不是，所以定义布尔型变量，true为质数，false为不是质数
		
		for(int j=2;j<=Math.sqrt(i);j++){     //优化方法二：对本来就是质数的数有效
		//for(int j=2;j<i;j++){//让i%(2到i-1的所有的数)看是不是有等于0的情况
			if(i%j==0){
				isFlag =false;//如果等于了0，那不是质数
				break;      //    优化方法一：对不是质数的数有效
			}
		}	
			
			if(isFlag == true){//i%(2到i-1的所有的数)以后依旧是true，所以为质数
				System.out.println(i);//输出这个数
			}
		
	}
	

}
}

测时间的代码：

定义num来接收时间；

引入时间的计算：long start = System.currentTimeMillis();//获取当前时间距离1970.01.01 00:00:00的毫秒数

class ZhiShuText{
public static void main(String[] arges){
//输出100000以内的所有的质数
	int num = 0;
	long start = System.currentTimeMillis();//获取当前时间距离1970.01.01 00:00:00的毫秒数
	for(int i=2;i<=100000;i++){//遍历2-100000以内的所有数i
		
		boolean isFlag =true;//要么是质数要么不是，所以定义布尔型变量，true为质数，false为不是质数
		
		for(int j=2;j<=Math.sqrt(i);j++){     //优化方法二：对本来就是质数的数有效
		//for(int j=2;j<i;j++){//让i%(2到i-1的所有的数)看是不是有等于0的情况
			if(i%j==0){
				isFlag =false;//如果等于了0，那不是质数
				break;      //    优化方法一：对不是质数的数有效
			}
		}	
			
			if(isFlag == true){//i%(2到i-1的所有的数)以后依旧是true，所以为质数
			num++;
				//System.out.println(i);//输出这个数
			}
		
	}
	System.out.println("质数有 "+num+" 个");
		long end = System.currentTimeMillis();//获取当前时间距离1970.01.01 00:00:00的毫秒数
	System.out.println("所用时间="+(end-start)+"ms");
}
}