C语言100道题第十一道将一个正整数分解成质因数-创新互联
题目:将一个正整数分解成质因数,比如90=2*3*3*5
分析题目:质数2 3 5 7 ......我们要从小开始÷ 大数可以分解为小数
代码:
#include
int main(void)
{
int m,i;
scanf_s("%d", &m);
printf("%d=", m); 打印是按照从前到后开始打印,为了打印出我们想要的格式,我们可以先输出头部
for (i = 2; i<= m; i++) {
while (m % i == 0) {
if (m/i!= 1) { if这一步就是为了输出后面的格式,如果每一步都是 printf("%d*", i);那么输出的最后一步就是i*的格式,所以我们只需要在最后一步时更换,在思考一下最后一步出现时的特殊之处,然后作为条件即可。
printf("%d*", i);
m = m / i;
}
else {
printf("%d", i);
m = m / i;
}
}
}
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
分享题目:C语言100道题第十一道将一个正整数分解成质因数-创新互联
文章URL:http://ybzwz.com/article/dpdhie.html