源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2020-08-19 23:58 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:java求100之内的素数(质数)简单示例
质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例
[u]复制代码[/u] 代码如下:
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();          }      }  } }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部