0
点赞
收藏
分享

微信扫一扫

【以练促学】3.质因数分解

#include<stdio.h>
int main()
{
int a = 0;
scanf("%d", &a);
for (int i = 2; i <= a; i++)
{
while (a % i == 0)
{
printf("%d ", i);
a = a / i;
}
}
return 0;
}

技巧在于​​while (a % i == 0)​​和​​for (int i = 2; i <= a; i++)​​的配合使用

前者使相同因数都输出完应有的个数

后者控制因数的增加

举报

相关推荐

0 条评论