为什么判断一个数X是不是素数时只需判断其能否在2~根号X被整除即可?
其实换个角度就行,用数学解决,反证法。反过来说,就是:如果X不能被2到根号X之间的任一整数整除,则不是质数那么X可以表示为:X = ab其中ab是非1正整数因为X不能被2到根号X之间的任一整数整除所以a > 根号Xb > 根号Xab > 根号X * 根号X即ab > X这跟 ab = X 是矛盾的所以这是个假命题,因此,如果X不能被2到根号X之间的任一整数
原创
2017-09-27 13:30:41 ·
3017 阅读 ·
1 评论