求素数

来源:互联网 发布: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