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