Java基础 判断素数和打印出100以内所有素数

素数的定义：只有1和它本身两个因数的自然数。

第一种方法：简单粗暴，直接遍历1和这个数本身之间所有的数，当然这个数至少得大于2,

public void getSuShu() {
		int num=input.nextInt();
		int count=0;
		for(int i=2;i<num;i++) {
			if(num%i==0) {
				count++;
			}
			if(count!=0) {
				System.out.println("不是素数");
				break;
			}else {
				System.out.println("是素数");
				break;
			}
		}
	}

第二种方法：这个方法相对第一种更巧妙一点，如果输入的数是素数，那么for循环应该是自然结束，所以只有当i=num时，跳出for循环；反之当输入的数不是素数时，for循环会提前跳出

public void getSuShuTwo() {
		int num=input.nextInt();
		int i;
		for(i=2;i<num;i++) {
			if(num%i==0) {
				break;
			}
		}
		if(i==num) {
			System.out.println("是素数");
		}else {
			System.out.println("不是素数");
		}
	}

了解了如何判断素数，接下来打印出0-100之间所有的素数：