CCF NOI1170 质因数分解

问题链接：CCF NOI1170 质因数分解。

---

时间限制: 1000 ms  空间限制: 262144 KB

题目描述 

  对于正整数N的质因数分解，指的是将其写成以下形式：   N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数   给定N，输出其质因数分解的形式。

输入

  输入一个正整数N。

输出

  输出N的质因数分解的形式p1*p2*...*pm，其中p1,p2,...,pm都是质数，且p1<=p2<=...<=pm。

样例输入

60 样例输出

2*2*3*5

数据范围限制

  2<=N<=10^9

提示

 

---

问题分析

  整数因子分解问题，从小到大试探即可。

  结束条件需要控制好。

  输出格式需要控制好。

程序说明

  （略）

要点详解

把功能封装到函数中是一个好的做法。要根据输入数的类型选用合适的类型。

---

参考链接：欧拉函数。

---

100分通过的C语言程序：

#include <stdio.h> void fact(long n) { long i; int flag = 0; for(i=2; i*i<=n; i++) { if(n%i == 0) { n /= i; if(flag) printf("*%ld", i); else { printf("%ld", i); flag = 1; } while(n%i == 0) { n /= i; if(flag) printf("*%ld", i); else { printf("%ld", i); flag = 1; } } } } if(n>1) { if(flag) printf("*%ld", n); else printf("%ld", n); } printf("\n"); } int main(void) { long n; scanf("%ld", &n); fact(n); return 0; }