算术基本定理之统计质因子个数 |
您所在的位置：网站首页 › 333333有多少个因数 › 算术基本定理之统计质因子个数 |
|
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。 例如 90=2 * 3^2 * 5； 1我们要做的就是找到90的所有质因子，然后统计个数； 模板： #include #include #include using namespace std; int a[1000];//用来存放一个数的质因子 map mp;//统计每个质因子出现的次数 int main() { int n; int id=0;//作为数组的下标 scanf("%d",&n); for(int i=2;i*i1) a[id++]=n,mp[n]++;//如果n到最后没有被除尽，那么剩下的数也是一个质因子 for(int i=0;i |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |