码迷,mamicode.com
首页 > 编程语言 > 详细

查找素数(0~1000)的算法(Java代码)

时间:2014-10-11 17:07:05      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   ar   java   for   sp   div   log   

1、一般方法,设置标兵,进行查找

class prime{

    //检查是否是素数
    public void isPrime(){
    int m=0;
    for(int i=1;i<=1000;i++){
       double count=0;
       for(int j =1;j<i;j++){
        if(i%j==0){
            count++;
        }
       }
       if(count==1||i==1){
       
       System.out.print(i + "  ");
            m++;
       }
    }
    System.out.println("素数有"+m+"");
    }
    
    public static void main(String args[]){
        new prime().isPrime();
        
    }
}

2、筛选法

  (1)、建立一个boolean类型的数组,将下标为奇数的值设为false,为偶数的下标设置为true

  (2)、进行遍历值为false的下标,并将下标的倍数值设置为true

  (3)、输出值为false的下标

3、高斯猜想‘

    n以内的素数个数大约与n/ln(n)相当,或者说,当n很大时,两者数量级相同。这就是著名的素数定理。

查找素数(0~1000)的算法(Java代码)

标签:style   blog   color   ar   java   for   sp   div   log   

原文地址:http://www.cnblogs.com/zrlhss/p/4019173.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!