码迷,mamicode.com
首页 >  
搜索关键字:素数区间    ( 11个结果
编程算法 - 最小能被1至n整除的数 代码(C)
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/* * main.cpp * * Created on:...
分类:其他好文   时间:2014-09-20 17:37:49    阅读次数:244
11条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!