Update cmd/shor

itsubaki · Jun 5, 2024 · 195f46d · 195f46d
1 parent 171b82c
commit 195f46d
Showing 1 changed file with 5 additions and 5 deletions.
diff --git a/cmd/shor/main.go b/cmd/shor/main.go
@@ -26,11 +26,6 @@ func main() {
 		return
 	}
 
-	if number.IsPrime(N) {
-		fmt.Printf("N=%d is prime.\n", N)
-		return
-	}
-
 	if number.IsEven(N) {
 		fmt.Printf("N=%d is even. p=%d, q=%d.\n", N, 2, N/2)
 		return
@@ -41,6 +36,11 @@ func main() {
 		return
 	}
 
+	if number.IsPrime(N) {
+		fmt.Printf("N=%d is prime.\n", N)
+		return
+	}
+
 	if a < 0 {
 		a = rand.Coprime(N)
 	}