java使用筛选法求n以内的素数示例(java求素数)
2014-04-16 09:44
656 查看
/** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm { public static void getPrimes(int n) { if(n < 2 || n > 1000000) // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法) throw new IllegalArgumentException("输入参数n错误!"); int[] array = new int
; // 假设初始所有数都是素数,且某个数是素数,则其值为0;比如第一个数为素数那么array[0]为0 array[0] = 1; // 0不是素数 array[1] = 1; // 1不是素数 // 下面是筛选核心过程 for(int i = 2; i < Math.sqrt(n);i++) { // 从最小素数2开始 if(array[i] == 0) { for(int j = i*i; j < n; j += i) { array[j] = 1; // 标识该位置为非素数 // 打印n以内的所有素数,每排10个输出 System.out.println(n + "以内的素数如下: "); int count = 0; // 当前已经输出的素数个数 int rowLength = 10; // 每行输出的素数个数 for(int i = 0; i < array.length; i++) { if(array[i] == 0) { if(count % rowLength == 0 && count != 0) { System.out.println(); count++; System.out.print(i + "\t"); public static void main(String[] args) { getPrimes(99999);
; // 假设初始所有数都是素数,且某个数是素数,则其值为0;比如第一个数为素数那么array[0]为0 array[0] = 1; // 0不是素数 array[1] = 1; // 1不是素数 // 下面是筛选核心过程 for(int i = 2; i < Math.sqrt(n);i++) { // 从最小素数2开始 if(array[i] == 0) { for(int j = i*i; j < n; j += i) { array[j] = 1; // 标识该位置为非素数 // 打印n以内的所有素数,每排10个输出 System.out.println(n + "以内的素数如下: "); int count = 0; // 当前已经输出的素数个数 int rowLength = 10; // 每行输出的素数个数 for(int i = 0; i < array.length; i++) { if(array[i] == 0) { if(count % rowLength == 0 && count != 0) { System.out.println(); count++; System.out.print(i + "\t"); public static void main(String[] args) { getPrimes(99999);
相关文章推荐
- 使用筛选法求N以内的素数
- JavaScript使用filter方法实现100以内素数的快速筛选
- Java 8 Working with streams(使用流)Filtering(筛选)示例
- 求100以内素数(使用标签的流程控制)(in Java)
- 使用c语言判断100以内素数的示例(c语言求素数)
- java求100以内的素数示例分享
- 使用Geany编写一个 HelloWorld 的C语言程序+100以内素数+java helloworld
- Java之用厄拉多塞筛选法求n以内的所有素数
- java加解密RSA使用方法代码示例
- Java 集合系列06之 Vector详细介绍(源码解析)和使用示例
- “摘要”算法,使用示例——java
- Java中使用Collections.sort对List里面的元素排序示例
- JDK1.4的java.util.Logging包的使用说明与示例
- 黑马程序员——Java基础——IO流笔记(BufferedWriter使用示例)
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- Java 8 时间日期库的20个使用示例
- java.math.BigDecimal使用示例
- java线程并发cyclicbarrier类使用示例
- 使用DOM解析XML文档示例(Java)
- 使用JavaReport制作Web报表与图形 入门示例