资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

替换使用Java求质数

这篇文章给大家介绍替换使用Java求质数,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

在连平等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都做网站、网站设计 网站设计制作按需设计,公司网站建设,企业网站建设,高端网站设计,全网营销推广,成都外贸网站建设,连平网站建设费用合理。

1、根据质数的定义求

质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。

利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。

对应代码是:

void printPrime(int n){//判断n是否是质数
  boolean isPrime=true;//是否是质数的标志
  for(int i=n-1;i>1;i—){//n除以每个比n小比1大的自然数
   if(n%i==0){//如果有能被整除的,则不是质数
    isPrime=false;
   }
  }
  if(isPrime){//如果是质数,则打印出来
   System.out.print(n+" ");
   primeNumber++;//记录质数的个数
   if(primeNumber%10==0)//输出10个质数后换行
    System.out.println();
  }
}

2、利用一个定理——如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。例如:50,最小质因数是2,2<50的开根号

再比如:15,最小质因数是3,3<15的开根号

合数是与质数相对应的自然数。一个大于1的自然数如果它不是合数,则它是质数。
上面的定理是说,如果一个数能被它的最小质因数整除的话,那它肯定是合数,即不是质数。所以判断一个数是否是质数,只需判断它是否能被小于它开跟后后的所有数整除,这样做的运算就会少了很多,因此效率也高了很多。

对应代码是:

void printPrime(int n){//判断n是否是质数
  boolean isPrime=true;//是否是质数的标志
  int s=(int)Math.sqrt(n);//对n开根号
  for(int i=s;i>1;i—){//n除以每个比n开根号小比1大的自然数
   if(n%i==0){//如果有能被整除的,则不是质数
    isPrime=false;
   }
  }
  if(isPrime){//如果是质数,则打印出来
   System.out.print(n+" ");
   primeNumber++;//记录质数的个数
   if(primeNumber%10==0)//输出10个质数后换行
    System.out.println();
  }
}

3、筛法求质数,效率最高,但会比较浪费内存

首先建立一个boolean类型的数组,用来存储你要判断某个范围内自然数中的质数,例如,你要输出小于200的质数,你需要建立一个大小为201(建立201个存储位置是为了让数组位置与其大小相同)的boolean数组,初始化为true。

其次用第二种方法求的第一个质数(在此是2),然后将是2的倍数的数全置为false(2除外),即2、4、6、8……位置上置为false。然后是3的倍数的全置为false(3除外),一直到14(14是200的开平方),这样的话把不是质数的位置上置为false了,剩下的全是质数了,挑着是true的打印出来就行了。

对应代码是:

boolean[] printPrime(int range){
  boolean[] isPrime=new boolean[range+1];
  isPrime[1]=false;//1不是质数
  Arrays.fill(isPrime, 2,range+1,true);//全置为true(大于等于2的位置上)
  int n=(int)Math.sqrt(range);//对range开根号
  for(int i=2;i<=n;i++)//注意需要小于等于n
   if(isPrime[i])//查看是不是已经置false过了
    for(int j=i;j*i

关于替换使用Java求质数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


分享名称:替换使用Java求质数
当前地址:http://cdkjz.cn/article/jidsdc.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220