2022年3月18日
约数和素数
摘要： 约数和素数 一般的约数都是和素数有关系的,在这里将两者放在一起 最基本的求约数方法 (1)试除法求约数 时间复杂度O(√￣n) 下来关于素数 一般采用线性筛素数来快速的初始化所有的素数,时间复杂度O(n) (3)约数的个数 如果约数的个数较大,那么一般考虑到约数的倍数,这样可以大大减少复杂度, 相关 阅读全文
posted @ 2022-03-18 11:41 秦末 阅读(67) 评论(0) 推荐(0)
1 博文导航目录