質數檢測器

📚 深度解析：Prime Number Checker

💡 常見使用場景

• 判斷大整數是否為素數，教學與密碼學前置。
• 驗證金鑰引數或教學演示：檢查一個候選數是否為素數，理解為何金鑰生成必須使用大素數。

❓ 常見問題（FAQ）

大素數怎麼判？

超過一定規模用 Miller-Rabin 等機率素性測試。

為什麼大數判定要很久？

因為要排除的因子隨位數指數增長：試除法需檢查到 √n，一個 20 位的數就要試上百億次。實用演算法改用機率性檢驗（Miller-Rabin，對大數只需幾十輪即可達到極高置信度）或確定性變體。這也正是金鑰生成本身較慢的原因。