1570: 质因数
时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 31
[提交][状态][讨论版]
题目描述
给一个整数N,将N写成质因数的乘积。
输入
一个整数n,n<=100000。
输出
质因数的乘积表达式(请将质因数按从小到大顺序输出)。
样例输入
12
样例输出
12=2*2*3
#include <stdio.h> int main() { int n,f,i; scanf("%d",&n); printf("%d=",n); i=2;f=0; while(n>1){ if(n%i==0){ if(f==0){ printf("%d",i); f=1; } else printf("*%d",i); n/=i; } else i++; } printf(" "); return 0; } /************************************************************** Problem: 1570 User: 2016207228 Language: C++ Result: 正确 Time:0 ms Memory:1084 kb ****************************************************************/