算法 一个大于2的整数N是否为素数 用2~根号下N去除一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.为什么可以这样代替?为什么2~根号下N去除就可以了?2

算法 一个大于2的整数N是否为素数 用2~根号下N去除一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.为什么可以这样代替?为什么2~根号下N去除就可以了?2
算法 一个大于2的整数N是否为素数 用2~根号下N去除
一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.
为什么可以这样代替?
为什么2~根号下N去除就可以了?
2到根号下N

算法 一个大于2的整数N是否为素数 用2~根号下N去除一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.为什么可以这样代替?为什么2~根号下N去除就可以了?2
如果N是合数,则必有一个小于或者等于根号N的素因子.因为任何合数都可表示为两个或者更多个素数之积.假如N是合数且其素因子都大于根号N,那么将产生矛盾:根号N*根号N>N.所以合数必有(至少)一个不大于根号N的素因子.不知楼主明白了吗?

看不懂，什么 2~根号下N去除 啊，什么意思

这样给你解释吧。
有一个数N，假设两数的和是N，那么当这两个数都是根号N时，它们两者之积取最大值。即N^0.5 * N^0.5=N.这时如果有另两个数a,b乘积也是N，如果a>N^0.5,那么b一定是小于N^0.5的。（如果b>N,那么ab>N^0.5 * N^0.5=N,这显然矛盾了）。
最后我们得出一个结论：当一个数有两个因子时，如果其中一个大于根号下这个数，那么另一个一定小于...

全部展开

这样给你解释吧。
有一个数N，假设两数的和是N，那么当这两个数都是根号N时，它们两者之积取最大值。即N^0.5 * N^0.5=N.这时如果有另两个数a,b乘积也是N，如果a>N^0.5,那么b一定是小于N^0.5的。（如果b>N,那么ab>N^0.5 * N^0.5=N,这显然矛盾了）。
最后我们得出一个结论：当一个数有两个因子时，如果其中一个大于根号下这个数，那么另一个一定小于根号下这个数。
下面我们来讨论一下你的问题。如果一个数不是素数（即有因数时），那么它的因数一定是成对出现的（一个小于根号下这个数本身，而另一个一定大于根号下这个数本身）。这时我们讨论它是否为素数时，只考虑它小于根号下这个数的情即可。因为它的因数是成对出现的，且分布于根号下这个数的两侧的。

收起

看不懂，什么 2~根号下N去除 啊，什么意思