欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

java求100之内的素数(质数)简单示例

时间:2020-12-30 14:26:18|栏目:JAVA代码|点击:

质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例

复制代码 代码如下:

public class test {

 public static void main(String[] args) {
  int i,n,k=0;
     for (n = 3; n<=100; n++) {     //3~100的所有数
         i=2;
         while (i<n) {
             if (n%i==0)  break;  //若能整除说明n不是素数,跳出当前循环
             i++;
          }

        
      if (i==n) {     //如果i==n则说明n不能被2~n-1整除,是素数
             k++;             //统计输出数的个数
             System.out.print(i+ "\t ");
             if (k %6==0)    //每输出5个则换行
              System.out.println();
         }
     }
 }
}

上一篇:Spring MVC 拦截器 interceptor 用法详解

栏    目:JAVA代码

下一篇:Spring实战之缓存使用key操作示例

本文标题:java求100之内的素数(质数)简单示例

本文地址:http://www.codeinn.net/misctech/38459.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有