一个整数N可以被拆分成多少个质因数相乘?
#include <iostream>
#include <algorithm>
#include <cmath>
#include <set>
using namespace std;
int pm(int n)
{
int ans = 0;
for (int i = 2; i <= sqrt(n); i++)
{
while (n % i == 0)
{
n /= i;
ans++;
}
}
if (n > 1) ans++;
return ans;
}
int main()
{
cout << pm(28); // 28 = 2 * 2 * 7
return 0;
}
蓝桥杯阶乘约数
任意一个正整数x都可以表示成若干个质数乘积的形式
最后的结果就是质因子的出现次数+1之后连乘即可
正约数个数=(a1+1)*(a2+1)...(an+1),其中a1,a2...an分别是各个质因子的出现次数
比如8=2*2*2, 约数为1,2,4,8 正约数=(3+1)=4
比如180=2*2*3*3*5 则正约数=(2+1)*(2+1)*(1+1)=18
#include <iostream>
#include <algorithm>
#include <cmath>
#include <set>
using namespace std;
int a[15000];
int p[100005];
long long sum = 1;
int pm(int n)
{
int ans = 0;
for (int i = 2; i <= sqrt(n); i++)
{
while (n % i == 0)
{
n /= i;
p[i]++; // 统计每一个约数
ans++;
}
}
if (n > 1){
p[n]++; // 统计每一个约数
ans++;
}
return ans;
}
int main()
{
for (int i = 2; i <= 100; i++)
{
pm(i);
}
for (int i = 2; i <=100; i++)
{
if(p[i]!=0)
sum*=(p[i]+1);
}
cout << sum;
return 0;
}