java筛选法求素数
来源：互联网 发布：bec背单词软件 编辑：程序博客网 时间：2024/05/16 06:29
package hu.sieve;import java.util.ArrayList;import java.util.Scanner;public class SieveMethod {int limits;ArrayList number = new ArrayList();SieveMethod() {limits = 0;}private void setLimits(int lim) {limits = lim;for (int i = 2; i <= lim; i++) {number.add(i);}}private void getPrime() {// 筛选出素数for (int i = 0; i < number.size(); i++) {for (int j = i + 1; j < number.size(); j++) {if (number.get(j) % number.get(i) == 0) {number.remove(j);j--;}}}}private void printPrime() {// 打印出素数for (int i = 0; i < number.size(); i++) {System.out.print(number.get(i) + " ");}}public static void main(String[] args) {SieveMethod prime = new SieveMethod();Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();prime.setLimits(num);prime.getPrime();prime.printPrime();}}
