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

35 篇文章 1 订阅

求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);
				}
			}
		}
}

运行结果如下

  • 71
    点赞
  • 286
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值