HDOJ 1164 Eddy's research I

 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164

这就是一道质数分解的题目

源代码：

//HDOJ 1164  AC#include <iostream>using namespace std;int main(){int i,b;long in;while(cin>>in){b=0;for(i=2;in!=1;i++){if(in%i==0){in/=i;if(!b){cout<<i;b=1;}else{cout<<"*"<<i;}i--;//i--和i++使得i的值不变，即能把N含有的所有的当前质因数除尽，//例如：24会一直把2除尽再去除3*/}}printf("\n"); }return 0;}