Create 1.cpp

ndb796 · web-flow · commit f52578c8c2b6 · 2020-10-03T20:49:17.000+09:00
diff --git a/20/1.cpp b/20/1.cpp
@@ -0,0 +1,20 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+// 소수 판별 함수(2이상의 자연수에 대하여)
+bool isPrimeNumber(int x) {
+    // 2부터 x의 제곱근까지의 모든 수를 확인하며
+    for (int i = 2; i <= (int) sqrt(x); i++) {
+        // x가 해당 수로 나누어떨어진다면
+        if (x % i == 0) {
+            return false; // 소수가 아님
+        }
+    }
+    return true; // 소수임
+}
+
+int main() {
+    cout << isPrimeNumber(4) << '\n';
+    cout << isPrimeNumber(7) << '\n';
+}
