Create 1.java

ndb796 · web-flow · commit d9eb689cc733 · 2020-10-03T20:49:35.000+09:00
diff --git a/20/1.java b/20/1.java
@@ -0,0 +1,20 @@
+import java.util.*;
+
+class Main {
+    // 소수 판별 함수(2이상의 자연수에 대하여)
+    public static boolean isPrimeNumber(int x) {
+        // 2부터 x의 제곱근까지의 모든 수를 확인하며
+        for (int i = 2; i <= Math.sqrt(x); i++) {
+            // x가 해당 수로 나누어떨어진다면
+            if (x % i == 0) {
+                return false; // 소수가 아님
+            }
+        }
+        return true; // 소수임
+    }
+
+    public static void main(String[] args) {
+        System.out.println(isPrimeNumber(4));
+        System.out.println(isPrimeNumber(7));
+    }
+}
