您的位置:首页 > 其它

得到小于某一个数的所有素数

2009-09-03 16:08 369 查看
public class PrimeTest {
public static List<Integer> writePrimes(int n){
List<Integer> list = new ArrayList<Integer>();
for(int j=2;j<=n;j++){
list.add(new Integer(j));
}
for(int i=2;i*i<n;i++){
if(list.contains(new Integer(i))){
int m = 2*i;
while(m<=n){
list.remove(new Integer(m));
m+=i;
}
}
}
return list;
}
public static void main(String[] args) {
System.out.println(writePrimes(9));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: