利用C语言求一个数的所有质因数

时间:2025-01-24 12:46:06
//求一个数的质因数
#include<>
void function(int n)
{
int sum = n;
int i;
for(i=2;i*i<=n;++i)
{
if(n%i == 0)
{
printf("%d ",i);
while(n%i == 0)    //排除掉已包含的这个质因数,比如20,第一个质因数是2,20/2=10,然后10/2=5
{
n = n/i;
}
}
}
if(n>1)
{
printf("%d\n",n);
}
else
{
printf("\n");
}
}


int main(void)
{
int n;
scanf("%d",&n);
function(n);
return 0;
}

相关文章