得到小于某一个数的所有素数
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)); } }
相关文章推荐
- 判断一个数是否为素数&求1到某一个数之间的所有素数
- 输出小于n的所有素数
- c++:输出小于1000的所有孪生素数
- 找小于某一整数内的素数
- 求小于n的所有素数,按照每行10个显示出来
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数
- 判断小于或等于某个数的所有素数
- python使用筛选法计算小于给定数字的所有素数
- 获取一个整数 然后显示所有小于或等于该数的素数
- 输出所有小于等于n(n为一个大于2的正整数)的素数
- 接受一个整数输入,显示所有小于或等于该数的素数
- 经典算法题之求小于N的所有素数
- 小于等于100内的所有素数(学习笔记)
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- 找到所有小于N的素数
- Eratosthenes筛选法求小于N的所有素数个数
- 打印小于N的所有素数(埃拉托色尼筛法)
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- 创建独立线程来输出小于或等于用户输入数的所有素数
- c语言 输出所有小于n(n>=2正整数)的素数