package test;
import java.util.LinkedList;
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
// method1();
method2();
}
private static void method2() {
try {
while (true) {
System.out.print("input an integral number bigger than 2 : ");
Scanner scanner = new Scanner(System.in);
LinkedList<Integer> list = new LinkedList<>();
int n = scanner.nextInt();
if (n<2){
System.out.print("input an integral number bigger than 2 !!!");
}
// String s = String.valueOf(n);
// if(s.contains(".")){
// System.out.println("don't input a float number");
// }
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);
}
}
for (Integer i : list) {
if (!i.equals(list.getLast())){
System.out.print(i + ",");}
else{
System.out.println(i);
}
}
System.out.println("");
}
} catch (Exception e) {
System.out.println("INPUT MUST BE AN INTEGRAL NUMBER");
e.printStackTrace();
}
}
private static void method1() {
for (int i = 2; i <= 100; i++) {
boolean flag = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
System.out.println("质数:i= " + i);
}
}
}
}
计算小于输入数字的所有质数(素数)
最新推荐文章于 2022-04-14 08:35:58 发布