- 站点信息
- 问题反馈
- 邮箱：[email protected]
- 吐槽一下
关注微信
©2020-2025 ioDraw All rights reserved,
Privacy Policy
求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); } } } }
运行结果如下