java基础(1~100以内的质数)_hugo`的博客-爱代码爱编程

java练习题

1~100以内的质数:
质数:素数,只能被1和它本身整除的自然数叫做质数;
从2开始，到这个数-1结束为止，都不能被这个数本身整除。
最小的质数是2;

//100以内的质数;
public class PrimeNumber {
	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:b被i去除
				if (i%j==0) { //i被j除尽
					isFlag=false;
				}
			}
			if (isFlag==true) {
				System.out.println(i);
			}
			isFlag=true; //重置isFlag;
		}
	}
}

对100以内质数输出的优化一:

//100以内的质数;
public class PrimeNumber {
	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:b被i去除
				if (i%j==0) { //i被j除尽
					isFlag=false;
					break;//优化一:只对本身非质数的自然数是有效的。
				}
			}
			if (isFlag==true) {
				System.out.println(i);
			}
			isFlag=true; //重置isFlag;
		}
	}
}

对100以内质数输出的优化二:

//100以内的质数;
public class PrimeNumber {
	public static void main(String[] args) {
		boolean isFlag=true;	//标识i是否被j除尽，一旦除尽，修改其值
		for (int i = 2; i <=100; i++) { //遍历100以内的自然数;
			//优化二:对本身是质数的自然数是有效的。
			for (int j = 2; j <=Math.sqrt(i); j++) { //j:b被i去除
				if (i%j==0) { //i被j除尽
					isFlag=false;
					break;
				}
			}
			if (isFlag==true) {
				System.out.println(i);
			}
			isFlag=true; //重置isFlag;
		}
	}
}