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元起，快前往官网查看详情吧