int n,k=0,i;
cin >> n;
int a[k];
for(i=2;i*i<=n;i++)
{
while(n%i==0)
{
a[k]=i;
k++;
n=n/i;
}
}
if(n!=1)
{
a[k]=n;
k++;
}
for(i=0;i<k;i++)
{
cout << a[i] << " ";
}
分解质因数(不含头文件)
最新推荐文章于 2024-08-16 08:17:29 发布
int n,k=0,i;
cin >> n;
int a[k];
for(i=2;i*i<=n;i++)
{
while(n%i==0)
{
a[k]=i;
k++;
n=n/i;
}
}
if(n!=1)
{
a[k]=n;
k++;
}
for(i=0;i<k;i++)
{
cout << a[i] << " ";
}