当前位置 博文首页 > Alicesa的博客:给定某个正整数 n,求其素因子分解结果 所谓素因
int i=2,n = 0;
scanf("%d", &n);
while (1)
{
for (i = 2; i <= n; i++)//能被i整除的数那么肯定能被i的倍数整除。从而保证所有的因子都是素数
{
if (n % i == 0)
{
printf("%d ", i);
n = n / i;//每次因数分解完一个需除去该因子
break;//在剩余的数中继续找出因子
}
}
if (n==1)
{
break;
}
}
cs