首页 > 代码库 > 【算法设计与分析基础】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、埃拉托色尼筛选法