质数判断

质数判断说明

方法：使用试除法 + 6k±1优化。除了2和3，所有质数都形如 6k-1 或 6k+1。只需检查到√n即可。

例如：17是质数（只有1和17两个因数）；15不是质数，最小质因数为3，15=3×5。