Java 求100以内的所有素数 （素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除）

public class Subject001 {
	/*
	 * 求100以内的所有素数 （素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除）
	 */
	public static void main(String[] args) {
		// 定义两个变量，但是没有赋值
		int i;
		int j;
		// 外层for循环变量表示被除数，范围从2到100
		for (i = 2; i <= 100; i++) {
			// 内层for循环的变量表示除数，范围从2到i-1
			for (j = 2; j < i; j++) {
				// 除了1和i本身，如果i能被j整除，就说明这个数不是素数，后面的不需要再进行取模运算运算，结束循环
				if (i % j == 0) {
					break;
				}
			}
			// 这个if的作用是判断j(除数)经过迭代后，有没有到达i（被除数）本身，如果达到了，说明上面的break没有执行，从而说明这个数是素数
			if (j >= i) {// 也可以写成j==i
				System.out.print(i + " ");
			}
		}
	}
}

结果：