筛选法求素数（数组和BitSet分别存储）

/* * 筛选法求素数<1> 先将1挖掉(因为1不是素数)。 <2> 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。 <3> 用3去除它后面的各数，把3的倍数挖掉。 <4> 分别用4、5…各数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止。如果需要找1～n范围内素数表，只需进行到除数为n^2(根号n)，取其整数即可。 */package com.huowolf;import java.util.Scanner;public class Prime {public static void main(String[] args) {System.out.print("请输入一个整数x:");int x;Scanner scanner = new Scanner(System.in);x = scanner.nextInt();scanner.close();boolean data[] = new boolean[x];for(int i =2;i<data.length;i++)data[i] = true;int m = (int) Math.sqrt(x);for(int j=0;j<m;j++) {if(data[j]) {for(int k = 2*j;k<x;k+=j) {data[k] = false;}}}System.out.println("利用Eratosthenes方法生成0--x之间的素数:");int col = 0;for(int k=2;k<x;k++) {if(data[k]) {System.out.print(k);System.out.print(++col%7==0 ? "\n" : "\t");}}}}

package com.huowolf;import java.util.BitSet;import java.util.Scanner;public class EratosthenesPrime {public static void main(String[] args) {System.out.print("请输入一个整数x:");int x;Scanner scanner = new Scanner(System.in);x = scanner.nextInt();scanner.close();BitSet sieve = new BitSet(x);//int size = sieve.size();//System.out.println(size);for(int i=2;i<x;i++)sieve.set(i);//将指定索引处的位设置为 trueint finalBit = (int) Math.sqrt(x);for(int i=2;i<finalBit;i++) {if(sieve.get(i)) {//返回指定索引处的位值 for(int j=2*i;j<x;j+=i) sieve.clear(j);//将索引指定处的位设置为 false}}System.out.println("利用Eratosthenes方法生成0--x之间的素数:");int col = 0;for(int k=2;k<x;k++) {if(sieve.get(k)) {System.out.print(k);System.out.print(++col%7==0 ? "\n" : "\t");}}}}