Algorithm Gossip: Eratosthenes筛选求质数

本文主要是介绍Algorithm Gossip: Eratosthenes筛选求质数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

package main01;

import java.util.ArrayList;

public class CoreJava05 {

    /**
     * @param args

     * Algorithm Gossip: Eratosthenes筛选求质数 解题思路:

      过滤2的倍数，3的倍数，5的倍数，7的倍数.........N

     */

    public static void main(String[] args) {

        // TODO Auto-generated method stub

     //测试方法代码所用，

        System.out.println(Eratosthenes(30).toString());
    }

    public static ArrayList<Integer> Eratosthenes(int number) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int count = 0;
        int i = 0;
        int j = 0;
        int array[] = new int[number + 1];
        // 初始化数组不考虑1
        for (i = 2; i <= array.length - 1; i++) {
            array[i] = 1;
        }
        for (i = 2; i <= array.length - 1; i++) {
            // 从2开始凡是为2得倍数，3的倍数，4的倍数。。。。。。则将该值设为0
            for (j = i * i; j <= array.length - 1; j += i) {
                array[j] = 0;
            }
        }
        //将数组中为1的即为质数的下标保存在list集合中
        for (i = 2; i <= array.length - 1; i++) {
            if (array[i] == 1) {
                list.add(i);
            }
        }
        return list;
    }

}

这篇关于Algorithm Gossip: Eratosthenes筛选求质数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---