From 93916853da2a620011d05dff3bb7cf5f0cdb8a1e Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Tue, 16 Sep 2025 21:12:07 +0900
Subject: [PATCH] 20250916 baekjoon

---
 code_study/Baekjoon/python/4134.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 code_study/Baekjoon/python/4134.py

diff --git a/code_study/Baekjoon/python/4134.py b/code_study/Baekjoon/python/4134.py
new file mode 100644
index 0000000..2cc5585
--- /dev/null
+++ b/code_study/Baekjoon/python/4134.py
@@ -0,0 +1,19 @@
+def isPrime(n: int) -> bool :
+    if n == 1 :
+        return False
+    if n == 2 or n == 3 : 
+        return True
+    if n % 2 == 0 or n % 3 == 0 :
+        return False
+    
+    for i in range(5,int(n**0.5)+1, 6) :
+        if n % i == 0 or n % (i+2) == 0 :
+            return False
+    
+    return True
+
+for _ in range(int(input())) :
+    n: int = int(input())
+    while not isPrime(n) :
+        n += 1
+    print(n)
\ No newline at end of file