for循环,输出1-100的素数

852 阅读1分钟

/* 编写for循环,找出1-100中所有的素数 素数:又被称为质数,能够被1和自身整除,不能被其他数字整除的数字为素数。 改题目主要掌握的知识点: *for循环的使用 *for循环的嵌套 *标记 *break *统计 / / public class ForTest09 { public static void main(String[] args){

	//自己写的
            int i=1;
	System.out.println(i++);
	
	System.out.println(i++);

	for(;i<=100;i++){
		int j=2;
	    while(i % j != 0){
			j++;
		}
		if( i==j ){
			System.out.println(i);
		}
			
		
	}
}

} */

//视频写的:

public class ForTest09 { public static void main(String[] args){

	//先编写程序,验证7这个数字是否为素数
	/*
        实现思路;
		        7/1【不需要】
			7/2【7 % 2 !=0】
			7/3【7 % 3 !=0】
			7/4【7 % 4 !=0】
			7/5【7 % 5 !=0】
			7/6【7 % 6 !=0】
			7/7【不需要】

		结论是:7是素数
	*/
	/*
	int i=7;
	boolean issushu = true;//默认将i看成素数【标记在开发中常用】
	for(int j=2;j<i;j++){
		//j是什么: 2 3 4 5 6 
		if(i % j == 0){
			//非素数
			issushu = false;
			//已经知道i是非素数,跳出循环,效率高
			break;
		}
	}
	System.out.println(issushu ? i +"是素数" : i + "不是素数");
	*/

	//外部的for循环只负责取出每一个数字i
	/*
	for(int i=2;i<=100;i++){
		
		//这里的这段代码只判断i是否为素数
		boolean issushu = true;
		for(int j=2;j<i;j++){
			if(i % j == 0){
				issushu = false;
				break;
			}
		}
		if(issushu){
			System.out.println(i);
		}
	}
	*/

	//升级版【加入统计机制】
	int count = 0;
	for(int i=2;i<=100;i++){
		
		//这里的这段代码只判断i是否为素数
		boolean issushu = true;
		for(int j=2;j<i;j++){
			if(i % j == 0){
				issushu = false;
				break;
			}
		}
		if(issushu){
			count++;
			System.out.print(i + " ");
			if (count % 8 == 0){
				System.out.println();
			}
		}
	}


}

}

/* 升级版: 编写for循环找出1-10000中所有的素数 要求每8个换一行输出 */