HDOJ 1164 Eddy's research I

最新推荐文章于 2025-11-29 10:44:03 发布

最新推荐文章于 2025-11-29 10:44:03 发布 · 55 阅读

文章标签：

#php

本文介绍了解决HDOJ1164质数分解问题的方法，通过C++实现了一个简单的程序来找出任意正整数的所有质因数，并展示了完整的源代码。

题目链接：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; }