【简单数论】质数和约数
本文简要讲解简单数论问题:质数和约数相关问题。 包括以下内容: 质数相关: 判定质数、分解质因数、筛质数 ; 约数相关: 求约数、约数个数、约数之和、最大公约数 。 目录 1、质数(素数) 1.1、判定质数 1.2、分解质因数 1.3...
本文简要讲解简单数论问题:质数和约数相关问题。 包括以下内容: 质数相关: 判定质数、分解质因数、筛质数 ; 约数相关: 求约数、约数个数、约数之和、最大公约数 。 目录 1、质数(素数) 1.1、判定质数 1.2、分解质因数 1.3...