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

分类: 作业答案 • 2022-01-02 13:29:03

问题描述：

算法一个大于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