当前位置：凯发ag旗舰厅登录网址下载 > > 编程问答 >内容正文

编程问答

hdu1164 eddy's research i【素因子分解】 -凯发ag旗舰厅登录网址下载

发布时间：2025/1/21 编程问答 6 豆豆

凯发ag旗舰厅登录网址下载收集整理的这篇文章主要介绍了 hdu1164 eddy's research i【素因子分解】小编觉得挺不错的,现在分享给大家,帮大家做个参考.

问题链接：hdu1164 eddy's research i

问题描述：参见上文。

问题分析：这是一个整数因子分解问题。

采用计算欧拉函数的基本思想进行分解，即从小因子开始逐步分解。

需要注意的是，对于需要分解的整数n，最后被分解到只剩下1时，不需要输出，即不输出1。

程序说明：（略）

ac的c语言程序如下：

#include #include // 欧拉函数法 void divide(int n) {int count = 0, i;while(n%2 == 0) {n /= 2;if( count == 1)printf("2");elseprintf("*2");}for(i=3; i*i<=n; i =2) {if(n%i == 0) {n /= i;if( count == 1)printf("%d", i);elseprintf("*%d", i);while(n%i == 0) {n /= i;printf("*%d", i);}}}if(n != 1) {if( count == 1)printf("%d", n);elseprintf("*%d", n);}printf("\n"); }int main(void) {int n;while(scanf("%d", &n) != eof)divide(n);return 0; }

转载于:https://www.cnblogs.com/tigerisland/p/7564901.html

总结

以上是凯发ag旗舰厅登录网址下载为你收集整理的hdu1164 eddy's research i【素因子分解】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得凯发ag旗舰厅登录网址下载网站内容还不错，欢迎将凯发ag旗舰厅登录网址下载推荐给好友。