2017年12月2日
数论：素数判定
摘要： 数学问题的解决窍门 素数判定 素数判定 所谓素数: 指恰好有2个约数的整数。 判定: 因为n的约数都不超过n, 所以只要检查 2 ~ n-1 的所有整数是否整除n就能判定n是不是素数。 在此，如果d 是 n的约数, 那么 n/d也是n的约数。由n = d * n / d 可知 min(d, n/d) 阅读全文
posted @ 2017-12-02 21:45 douzujun 阅读(2431) 评论(0) 推荐(0)