i) { if(n%i==0) { printf("%d ",i); n/=i; }else { i++; } } printf("%d",n);//最后无法分解了,则剩下的这个数就是最后一个质数因子 return 0;} 测试 " />
当前位置: 首页 > >

C语言 将整数n分解为若干质数(素数)之积

发布时间:

C语言代码


int main() {
int n;
scanf("%d",&n);
int i=2;//2是最小的素数
while(n>i)
{
if(n%i==0)
{
printf("%d ",i);
n/=i;
}else
{
i++;
}
}
printf("%d",n);//最后无法分解了,则剩下的这个数就是最后一个质数因子
return 0;
}

测试



友情链接: