技术栈
试除法
ykycode
1 年前
数学
·
算法
·
数论
·
约数
·
试除法
·
试除法求约数
试除法求约数算法总结
活动 - AcWing 系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/871/
ykycode
1 年前
数学
·
算法
·
数论
·
约数
·
试除法
·
约数个数
·
约数之和
约数个数和约数之和算法总结
基于算数基本定理，假设N分解质因数的结果为可得对于N的任何一个约数d，有因为N的每一个约数和~的一种选法是一一对应的，根据乘法原理可得，
ykycode
1 年前
数学
·
算法
·
数论
·
质数
·
试除法
·
判断质数
试除法判定质数算法总结
在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者叫素数。暴力算法 时间复杂度改进算法 时间复杂度