如何证明:一个大于1的正整数N,一直被2~(根号N,向下取整)整除(直到无法相除),最后得出来一定是1或者是一个质数。
例1:N=32767,根号N向下取整=181
32767/7=4681
4681/31=151
151/151=1
1无法与2~181之间整除结束
结果为1
例2:N=21,根号N向下取整=4
21/3=7
7无法与2~4之间整除结束
结果为7
例1:N=32767,根号N向下取整=181
32767/7=4681
4681/31=151
151/151=1
1无法与2~181之间整除结束
结果为1
例2:N=21,根号N向下取整=4
21/3=7
7无法与2~4之间整除结束
结果为7