算法 一个大于2的整数N是否为素数 用2~根号下N去除一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.为什么可以这样代替?为什么2~根号下N去除就可以了?2
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 04:26:01
![算法 一个大于2的整数N是否为素数 用2~根号下N去除一个大于2的整数N是否为素数,可以用2~根号下N的整数去除N代替用2~根号下N-1的数去除N.为什么可以这样代替?为什么2~根号下N去除就可以了?2](/uploads/image/z/1828936-64-6.jpg?t=%E7%AE%97%E6%B3%95+%E4%B8%80%E4%B8%AA%E5%A4%A7%E4%BA%8E2%E7%9A%84%E6%95%B4%E6%95%B0N%E6%98%AF%E5%90%A6%E4%B8%BA%E7%B4%A0%E6%95%B0+%E7%94%A82%7E%E6%A0%B9%E5%8F%B7%E4%B8%8BN%E5%8E%BB%E9%99%A4%E4%B8%80%E4%B8%AA%E5%A4%A7%E4%BA%8E2%E7%9A%84%E6%95%B4%E6%95%B0N%E6%98%AF%E5%90%A6%E4%B8%BA%E7%B4%A0%E6%95%B0%2C%E5%8F%AF%E4%BB%A5%E7%94%A82%7E%E6%A0%B9%E5%8F%B7%E4%B8%8BN%E7%9A%84%E6%95%B4%E6%95%B0%E5%8E%BB%E9%99%A4N%E4%BB%A3%E6%9B%BF%E7%94%A82%7E%E6%A0%B9%E5%8F%B7%E4%B8%8BN-1%E7%9A%84%E6%95%B0%E5%8E%BB%E9%99%A4N.%E4%B8%BA%E4%BB%80%E4%B9%88%E5%8F%AF%E4%BB%A5%E8%BF%99%E6%A0%B7%E4%BB%A3%E6%9B%BF%3F%E4%B8%BA%E4%BB%80%E4%B9%882%7E%E6%A0%B9%E5%8F%B7%E4%B8%8BN%E5%8E%BB%E9%99%A4%E5%B0%B1%E5%8F%AF%E4%BB%A5%E4%BA%86%3F2)
算法 一个大于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去除 啊,什么意思