int e[N],p[N];
void divide(int n)
{
int cnt = 0;
for(int i=2; i*i<=n; i++)
{
if(n%i == 0)
{
p[++cnt] = i,e[cnt] = 0;
while(n % i == 0)
{
n /= i;
e[cnt]++;
}
}
}
if(n > 1)
p[++cnt] = n,e[cnt]=1;
for(int i = 1;i <= cnt; ++ i)
cout << p[i] << "^" << e[i] << endl;
}
唯一分解定理模板
最新推荐文章于 2024-08-29 18:44:48 发布