Java经典例题01：求100以内的所有素数并输出

求100以内的所有素数并输出。

(素数：一个大于1的整数，除了1和它本身外，不能被其他整数整除) 难度指数：★★★ 方法：双重循环 解题思路分析： 1.使用外部for循环获取2-100所有整数 (因为素数是一个大于1的整数，所以从2开始) 2.使用内部for循环获取2-number本身的所有整数 (因为除了1和它本身外，不能被其他整数整除，所以获取2到它本身的所有整数)。 3.(重点)在内部for循环内使用if选择结构，判断除数number能否被被除数i整除。 number % i == 0 情况一: 除数number被被除数i除本身以外的数整除，break跳出内部for循环。 情况二: 除数number被被除数i自身整除，break跳出内部for循环。 4.(重点)在外部for循环内使用if选择结构，判断除数number与被除数i是否相等。 情况一：如果相等，输出i,(number是素数) 情况二：如果不相等，不输出i,(number是素数) 注意： 1.number是局部变量，只在外部for循环内有效，可以在表达式以中声明变量 2.i不能在内部for循环表达式中声明变量， 如果在内部for循环表达式中声明变量，则i是内部for循环中的局部变量，只在内部for循环有效。 就无法参与外部for循环内的if选择结构 3.i变量应声明全局变量，或在外部for循环内声明局部变量。

代码如下

package cn.work.home;

public class Text02 {

	public static void main(String[] args) {
		
			int i;
			//使用外部for循环获取2-100所有整数
			for(int number = 2; number <= 100; number++ ) {
			//使用内部for循环获取2-number本身的所有整数
				for( i = 2; i <= number; i++ ) {
			//在内部for循环内使用if选择结构，判断除数number能否被被除数i整除。
					if( number % i == 0 ) {
						break;
					}
				}
			//在外部for循环内使用if选择结构，判断除数number与被除数i是否相等。如果相等，则输出素数。
				if( i == number ) {
					System.out.println(number);
				}
			}
		}
}

运行结果如下