[level 2] Title: 소수 찾기, Time: 3.16 ms, Memory: 11.5 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/2/42839. 소수 찾기/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 9.48 MB, 시간: 5.91 ms
+메모리: 11.5 MB, 시간: 3.16 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 04월 12일 13:33:59
+2026년 07월 01일 21:47:21
 
 ### 문제 설명
 

프로그래머스/2/42839. 소수 찾기/소수 찾기.py

@@ -1,19 +1,22 @@
 from itertools import permutations
 
-def isPrime(n):
-    for i in range(2, int(n**0.5)+1):
-        if n % i == 0:
-            return False       
+def is_prime(n):
+    if n < 2: return False
+    
+    for i in range(2, int(n ** 0.5) + 1):
+        if n % i == 0: 
+            return False
     return True
 
-def solution(numbers):
+
+def solution(numbers): 
     A = set()
     for i in range(1, len(numbers)+1):
         for j in permutations(list(numbers), i):
             A.add(int("".join(j)))
 
     cnt = 0
     for i in A:
-        if 2 <= i and isPrime(i):
+        if is_prime(i):
             cnt += 1
     return cnt