排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
利用静态筛子与动态筛子先滤掉大量合数,然后在较少的范围内求出素数.这避免了传统Eratosthenes筛法需要比较每个数的缺点,极大地提高了算法效率.该算法能用于求1至任意自然数m之间的所有素数.同时还给出了该算法的最多比较次数公式,即使用不同的筛子利用该公式也容易求得其最大比较次数. 相似文献
2.
伍红茹 《湖南环境生物职业技术学院学报》2005,11(2):142-144
设A(n,k)为丢番图方程sum from t=1 to k(ixi)=n的非负整数解的个数,本文利用A(n.k)精确公式一般形式非常方便地求出了A (n,4)、A(n,5)、A(n,6)、A(n,7)的精确公式,从而实质上给出了无序分拆数P(n,4)、P(n,5)、P(n,6)、P(n,7)的精确公式.此方法比过去使用的方法要方便且不需要复杂的解题技巧. 相似文献
1