Chinaunix首页 | 论坛 | 博客
  • 博客访问: 806797
  • 博文数量: 142
  • 博客积分: 3505
  • 博客等级: 中校
  • 技术积分: 1501
  • 用 户 组: 普通用户
  • 注册时间: 2011-07-30 19:30
文章分类

全部博文(142)

文章存档

2012年(33)

2011年(109)

分类: C/C++

2011-11-10 16:46:42

  1. #include <functional>
  2. #include <algorithm>
  3. #include <iostream>
  4. #include <sstream>
  5. #include <fstream>
  6. #include <cstdlib>
  7. #include <cstring>
  8. #include <utility>
  9. #include <cctype>
  10. #include <vector>
  11. #include <string>
  12. #include <bitset>
  13. #include <cmath>
  14. #include <queue>
  15. #include <stack>
  16. #include <ctime>
  17. #include <list>
  18. #include <map>
  19. #include <set>

  20. using namespace std;

  21. vector<int> ans;
  22. bool found=false;

  23. void factor(long m)
  24. {
  25.     int i = 2;

  26.     while( m != 1 )
  27.     {
  28.         if( m % i == 0 ){
  29.             m /= i;
  30.             printf("%ld*",i);
  31.         }
  32.         else{
  33.             i++;
  34.         }
  35.     }
  36. }

  37. int main()
  38. {
  39.     long n;
  40.     int i=0;
  41.     while(scanf("%ld",&n)!=EOF&&n!=0)
  42.     {
  43.         printf("%ld=", n);
  44.         factor(n);
  45.         printf("\b \n");
  46.     }
  47.     return 0;
  48. }
阅读(1644) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~