求一个数的因子的个数

最新推荐文章于 2022-03-31 17:28:52 发布

_Cade_

最新推荐文章于 2022-03-31 17:28:52 发布

阅读量2.2k

点赞数 1

本文链接：https://blog.csdn.net/u010510549/article/details/25568605

版权

数是小于10000的如果比较大需要进行一些优化

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
int p[10000] = {0};
int m[10000];
int a[10002];
int main()
{
    int n ;
    for(int i = 2; i < 10005; ++i)
            for(int j = 2; j * i < 10005; ++j)
                    p[i * j] = 1;
    int t = 0;
    for(int i = 2; i < 10005; ++i) if(!p[i]) m[t++] = i;

    while(~scanf("%d",&n)){
            int ans = 1;
            int i = 0;
            while(n > 1){
                t = 0;
                while(n%m[i] == 0) ++t,n/=m[i];
                ans *= t + 1;
                ++i;
            }
        printf("%d\n",ans - 1);
    }
    return 0;
}