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; }