下雨天的程序生活专栏

心态改变一切 细节决定成败

求素数的二种不同的方法

 素数就是只能被1和它本身整除的数.

但是在java中怎么用代码来实现呢

下面以求出1-100之间所有的素数为例来

介绍这二种方法:

方法一(个人推荐使用这种方法,很好理解):

public static void main(String[] args) {
  System.out.println(2);// 2也是素数
  boolean b = true;
  for (int i = 3; i < 100; i+=2) {
   b = true;
   for (int j = 2; j < i; j++) {
    if (i % j == 0) {
     b = false;
     break;
    }
   }
   if (b) {
    System.out.println(i);
   }
  }

分析:因为可以肯定的是除2以外的偶数都不会是素数

        所以先打印2,然后把3开始环循,并且步长为2(i+=2);

        再之, 遍历2-它本身之前的那个数

        如果有一个整除了,就说明不是素数,判断型变量赋值为false

方法二:

public class Sushu {
 public static void main(String []args){
  final int max=100;
  System.out.print("2"+"  ");
  int k=3;
  do {
   int j=(int)Math.sqrt(k);
   if(j%2==0)
    j--;
   boolean yes =true;
   while(j>2&&yes)
    if(k%j==0)
     yes =false;
    else
     j-=2;
   if (yes){
    System.out.print(k+"  ");
   }
   k+=2;  
  }while (k<=max);
 }
}

介绍:这是一同学写的,我也没有弄懂..但是功能实现了,仅供参考!

阅读更多
文章标签: string class java
个人分类: 算法与数据结构
想对作者说点什么? 我来说一句

不同存储方式上求素数

2009年05月26日 85KB 下载

关于求素数二种方法

2012年11月01日 754B 下载

求素数的几种方法

MzForm ...

blueness027 blueness027

2007-11-15 22:44:00

阅读数:748

c++两种方法求素数

2015年05月30日 1.05MB 下载

没有更多推荐了,返回首页

不良信息举报

求素数的二种不同的方法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭