2019年2月23日
素数表的获取以及对整数进行质因子分解
摘要： 1. 求（0 - maxn）之间所有素数构成的素数表 法一：判断每个数是否为素数，如果是素数存入素数表, 算法复杂度为O(n根号n) 代码： // 判断整数n是否为素数, 是素数则返回true bool isPrime(int n){ if (n <= 1) return false; int sq 阅读全文
posted @ 2019-02-23 22:11 Lucky小黄人^_^ 阅读(262) 评论(0) 推荐(0)