package test;
import java.util.LinkedList;
import java.util.Scanner;
public class Test21 {
public static void main(String[] args) {
while (true) {
System.out.print("input number bigger than 2 : ");
Scanner scanner = new Scanner(System.in);
LinkedList<Integer> list = new LinkedList<>();
int n = scanner.nextInt();
if (n == 0) {
break;
} else {
for (int i = 2; i <= n; i++) {
boolean flag = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
list.add(i);
}
}
System.out.println(list);
}
}
}
}
另一种写法,加入计数功能,注意count的位置!!!
1到100有25的质数/素数
package test;
import java.util.LinkedList;
import java.util.Scanner;
//Input 0 to end the process
public class Test22 {
public static void main(String[] args) {
while (true) {
System.out.print("input number bigger than 2 : ");
Scanner scanner = new Scanner(System.in);
//LinkedList<Integer> list = new LinkedList<>();
int n = scanner.nextInt();
int count = 1;
if (n == 0) {
break;
} else {
for (int i = 2; i <= n; i++) {
for (int j = 2; j <= i; j++) {
if (i % j == 0 && i != j) {
break;
}
if (i == j) {
//list.add(i);
System.out.println(count + "===" + i);
count++;
}
}
}
//System.out.println(list);
}
}
}
}