求素数
来源:互联网 发布:c语言谭浩强pdf下载 编辑:程序博客网 时间:2024/06/06 14:24
对于一个数n,假如可以写成 n = p * q
设 m = sqrt ( n );
若 p > m q > m 则 p * q > m * m = n
所以 p q 中有一个小于 sqrt ( n )
http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html
http://blog.csdn.net/program_think/article/details/7032600
0 0