摘要: 一、基本的思想和定理。 算数基本定理,也叫唯一分解定理。指的是一个大于一的合数都可以分解为有限个质数相乘。即N=p1a1p2a2*.....*pnan。p即为质数,a为质数的指数。 二、一些重要的公式。 1、求约数个数和约数的和。 给定一正整数n,求n的所有约数的个数。公式:num=(a1+1)*( 阅读全文
posted @ 2020-07-29 17:37 Drqidian 阅读(263) 评论(0) 推荐(0) 编辑