Quartz sync: Jul 26, 2025, 2:32 PM

Author: codeyoma

content/Computer Science/1 Foundations & Theory/Algorithms/math/소수 판별법.md

@@ -29,17 +29,17 @@ references:
 	- 기본
 		- $1 \sim \sqrt{n}$까지 곱셉 비교 `i * i <= n`
 		- ```cpp
-		bool is_prime(int n) {
-		    if (n <= 1) return false;
-		    if (n == 2) return true;
-		    if (n % 2 == 0) return false;
-		
-		    for (int i = 3; i * i <= n; i += 2) {
-		        if (n % i == 0) return false;
-		    }
-		    
-		    return true;
-		}
+			bool is_prime(int n) {
+			    if (n <= 1) return false;
+			    if (n == 2) return true;
+			    if (n % 2 == 0) return false;
+			
+			    for (int i = 3; i * i <= n; i += 2) {
+			        if (n % i == 0) return false;
+			    }
+			    
+			    return true;
+			}
 	- 밀러-라빈 방법
 		- 페르마의 소정리 기반
 		- 밀러-라빈 테스트