首页 > 代码库 > 【算法设计与分析基础】1、埃拉托色尼筛选法
【算法设计与分析基础】1、埃拉托色尼筛选法
就是筛选从1到n(不包括n)之间的所有质数
package algorithm.ch01; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import org.junit.Test; /** * 实现埃拉托色尼筛选法 * @author xiaof * */ public class Sieve { /** * 输入正整数 n > 1 * 输出:包含所有小于等于N的质数数组 * @param n * @return */ public static List<Integer> result(int n) { if(n <= 1) return null; //数据不合规范 //初始化,遍历数据,初始化容量是n List<Integer> initData = http://www.mamicode.com/new ArrayList(n);"\t"); } } }
【算法设计与分析基础】1、埃拉托色尼筛选法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。