-
μμ νλ³ μκ³ λ¦¬μ¦(JAVA)Algorithm & Data Structure 2024. 4. 6. 13:48λ°μν
μμ
1κ³Ό μκΈ° μμ μ μ μΈν μμ°μλ€μ μ½μλ‘ κ°κ³ μμ§ μμ μμ΄λ€. (ex : 2, 3, 5, 7 ...)
μ κ³±κ·Όμ μ΄μ©ν λ°©μ
public boolean isPrime(long num) { if (num == 1) { return false; } for (int i = 2; i <= Math.sqrt(num); i++) { if(num % i == 0) { return false; } } return true; }
λ°μν