求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);
}
}
}
}
运行结果如下