java求0~100的质数(素数)

质数的概念:

简单的来说就是一个数从2开始取模到(求余数)自身的值,如果取模后余数一直不等于0那么这个数就是质数(素数)。

如 7     7%2    7%3    7%4    7%5   7%6  余数一直都不等于0    一直到7%7余数才为0;所以7是质数;   

如 8   8%2余数直接为0;所以8不是质数;

如 9  9%2   9%3余数为0;所以8也不是质数;

下面直接上代码:

package pkg1;//包名
public class Test{//类名(注!该类名必须与文件名一致)
public static void main(String args[]){
  for(int i=0;i<100;i++){//for循环只控制循环次数不考虑其他
    for(int j=0;j<i;j++){//for循环只控制循环次数不考虑其他
      if((j+2)==i){//如果一直模到自身值余数依然不为0;那么这个值就是质数(素数)
        System.out.println(i);}
      else if(i%(j+2)==0){//求质数从2开始到自身值的模如果其中有一个值取模后余数等于0那么这个数就不是质数(素数),break;
          break;}
//注意if和lese if的条件的顺序不能打乱!
        }
      }
   }
}

 

结果:

 

转载于:https://www.cnblogs.com/ln9937/p/10651235.html

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值