百科知识

为何只要判断他是否能被N的平方根的整数取值?关于素数判定的一个问

2013-12-04 01:25:22x***
关于素数判定的一个问题,一个数N,为何只要判断他是否能被 N的平方根的整数取值,如果都不能除,就是素数为何只要判断他是否能被N的平方根的整数取值?关于素数判定的一个问题,一个数N,为何只要判断他是否能被N的平方根的整数取值,如果都不能除,就是素数?

最佳回答

很赞哦! (260)