将一个正整数分解质因数例如：输入90 打印90=233*5

原创于 2024-03-05 12:32:10 发布 · 593 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #数据结构

收录于

这篇文章介绍了如何使用C语言编写一个函数，接收一个正整数作为输入，然后分解其质因数并打印输出。程序通过for循环检测因子并更新变量。

//将一个正整数分解质因数例如：输入90 打印90=2*3*3*5
#include <stdio.h>
void f(int a);
int main() {
   int a;
   scanf("%d",&a);
   f(a);
   return 0;
}
void f(int a) {
   int i;
   printf("%d=",a);
   for(i=2;; i++) {
       if(a==i) { //当 a的值等于 i 的值时，代表此时 i 为最后一个能分解的数
           printf("%d",i);
           break;
       }
       if(a%i==0) {
           a/=i;
           printf("%d*",i);
           i=1;
       }
   }
}