diff --git a/src/finalexam/StandardIO/PrimeNumbers.java b/src/finalexam/StandardIO/PrimeNumbers.java index adb2194..13792ca 100644 --- a/src/finalexam/StandardIO/PrimeNumbers.java +++ b/src/finalexam/StandardIO/PrimeNumbers.java @@ -1,36 +1,33 @@ package finalexam.StandardIO; import java.util.ArrayList; -import java.util.List; import java.util.Scanner; public class PrimeNumbers { - private static boolean isPrime(int n) { - if (n <= 1) - return false; - for (int i = 2; i <= Math.sqrt(n); i++) - if (n % i == 0) - return false; - return true; - } - public static void main(String[] args) { Scanner sc = new Scanner(System.in); - int i = sc.nextInt(); - int ans = 0; - List li = new ArrayList(); - for (int j = 2; j < i; j++) { - if (isPrime(j)) { - ans++; - li.add(j); - } + int n = sc.nextInt(); + ArrayList primes = new ArrayList<>(); + for (int i = 2; i < n; i++) { + if (isPrime(i)) + primes.add(i); } - System.out.print(ans + "(分别是"); - for (int j = 0; j < li.size(); j++) { - System.out.print(li.get(j)); - if (j != li.size() - 1) + System.out.print(primes.size() + "(分别是"); + for (int i = 0; i < primes.size(); i++) { + System.out.print(primes.get(i)); + if (i != primes.size() - 1) System.out.print(","); } System.out.println(")"); } -} + + static boolean isPrime(int n) { + if (n <= 1) + return false; + for (int i = 2; i <= Math.sqrt(n); i++) { + if (n % i == 0) + return false; + } + return true; + } +} \ No newline at end of file