求100以内的质数

本文提供了两种使用Java实现的素数查找算法。第一种算法通过双重循环检查每个数是否只能被1和自身整除来判断其是否为素数;第二种算法采用类似的方法,并额外使用了列表来保存并打印所有找到的素数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:除了能被自身和1整除外,不能被其他数整除的数,为素数。

解决方案一:

 

Java代码 复制代码
	static void prime(){
		int i,j;
		for(i=1;i<100;i++){
			for(j=2;j<i;j++){
				if(i%j==0){
					break;
				}
			}
			if(i<=j){
				System.out.println(i);
			}
		}
	}

 解决方案二:

Java代码 复制代码
  1. public static void getPrimeNumber(){   
  2.     List<Integer> list = new ArrayList<Integer>();;   
  3.     for(int i=2;i<100;i++){   
  4.         list.add(i);   
  5.         for(int j=2;j<i;j++){   
  6.             if(i!=j){   
  7.                 if(i%j==0){   
  8.                     list.remove(Integer.valueOf(i));   
  9.                     break;   
  10.                 }   
  11.                 if(i==j){   
  12.                     System.out.println(i);   
  13.                 }   
  14.             }   
  15.         }   
  16.     }   
  17.     for(Integer i:list){   
  18.         System.out.println(i);   
  19.     }   
  20. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值