简单循环例题

1、最大公约数和最小公倍数

/*
 * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
 * 比如：12和20的最大公约数是4，最小公倍数是60。
 * 说明：break关键字的使用：一旦在循环中执行到break，就跳出循环
 */
import java.util.Scanner;
class ForTest{

	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入第一个正整数：");
		int m = scan.nextInt();		
		System.out.println("请输入第二个正整数：");
		int n = scan.nextInt();
		
		//获取最大公约数
		//1.获取两个数中的较小值
		int min = (m <= n)? m : n;
		//2.遍历
		for(int i = min;i >= 1 ;i--){
			if(m % i == 0 && n % i == 0){
				System.out.println("最大公约数为：" + i);
				break;//一旦在循环中执行到break，就跳出循环
			}
		}
		
		//获取最小公倍数
		//1.获取两个数中的较大值
		int max = (m >= n)? m : n;
		//2.遍历
		for(int i = max;i <= m * n;i++){
			if(i % m == 0 && i % n == 0){	
				System.out.println("最小公倍数：" + i);
				break;
			}
		}	
	}
}

2、求质数三种方法

1）第一种

/*
 * 100以内的所有质数的输出。
 * 质数：素数，只能被1和它本身整除的自然数。-->从2开始，到这个数-1结束为止，都不能被这个数本身整除。
 * 最小的质数是：2
 */
class PrimeNumberTest1 {
	public static void main(String[] args) {
		boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值
		for(int i = 2;i <= 100;i++){//遍历100以内的自然数
			for(int j = 2;j < i;j++){//j:被i去除
				if(i % j == 0){ //i被j除尽
					isFlag = false;
				}
			}
			if(isFlag == true){
				System.out.println(i);
			}
			//重置isFlag
			isFlag = true;
		}
	}
}

2）第二种

/*
 * 优化一：范围限定到 Math.sqrt(i)
 * 优化二：加 break
 */
class PrimeNumberTest2 {
	public static void main(String[] args) {
		boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值
		int count = 0;//记录质数的个数
		//获取当前时间距离1970-01-01 00:00:00 的毫秒数
		long start = System.currentTimeMillis();
		for(int i = 2;i <= 100000;i++){//遍历100000以内的自然数
			//优化一：范围限定到Math.sqrt(i)：对本身是质数的自然数是有效的。
			//for(int j = 2;j < i;j++){
			for(int j = 2;j <= Math.sqrt(i);j++){
				if(i % j == 0){ 
					isFlag = false;
					//优化二：加break：只对本身非质数的自然数是有效的。
					break;
				}
			}
			if(isFlag == true){
				System.out.println(i);
				count++;
			}
			//重置isFlag
			isFlag = true;
		}
		//获取当前时间距离1970-01-01 00:00:00 的毫秒数
		long end = System.currentTimeMillis();
		System.out.println("质数的个数为：" + count);
		System.out.println("所花费的时间为：" + (end - start));
	}
}

3）第三种

/*
 * 使用 continue 
 */
class PrimeNumberTest3 {
	public static void main(String[] args) {
		int count = 0;//记录质数的个数
		//获取当前时间距离1970-01-01 00:00:00 的毫秒数
		long start = System.currentTimeMillis();
		label:for(int i = 2;i <= 100000;i++){//遍历100000以内的自然数
			for(int j = 2;j <= Math.sqrt(i);j++){//j:被i去除
				if(i % j == 0){ //i被j除尽
					continue label;
				}
			}
			//能执行到此步骤的，都是质数
			count++;
		}
		//获取当前时间距离1970-01-01 00:00:00 的毫秒数
		long end = System.currentTimeMillis();
		System.out.println("质数的个数为：" + count);
		System.out.println("所花费的时间为：" + (end - start));
	}
}