标签：mat bottom ali system stream iostream ext scripts 题目
给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p?1???k?1????⋅p?2???k?2?????p?m???k?m????。
输入long int范围内的正整数 N。
按给定格式输出N的素因式分解表达式，即 N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。
1323
1323=3^3*7^2
这题的话，暴力去找，如果n的所有素因子被除尽，那此时n等于1，所以后面的也不会有和n有公因子的数了。
立一个flag，这样第一次的时候我们就不输出*了，对k进行一下判断，这是题上的要求，然后再进行输出，只要按照题目的要求来就基本不会错。
1 #include <cstdio> 2 #include <iostream> 3 4 int main() 5 { 6 long long n; 7 scanf("%lld",&n); 8 printf("%lld=",n); 9 if (n>1) { 10 int flag = 0; 11 for (int i=2;i<=n;i++) { 12 int k = 0; 13 if (n%i==0) { 14 while (n%i==0) { 15 k++; 16 n /= i; 17 } 18 if (flag) 19 printf("*"); 20 printf("%d",i); 21 flag = 1; 22 if (k>1) 23 printf("^%d", k); 24 } 25 26 } 27 } 28 else { 29 printf("%d", 1); 30 } 31 printf("\n"); 32 system("pause"); 33 return 0; 34 }
标签：mat bottom ali system stream iostream ext scripts 题目
原文地址：https://www.cnblogs.com/xyqxyq/p/10439105.html
