YT新人之巅峰大决战04
2014-03-09 09:23
405 查看
Problem Description
Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy has to ask intelligent you to help him, he asks you to writea program which can do the number to divided into the multiply of prime number factor .
Input
The input will contain a number 1 < x<= 65535 per line representing the number of elements of the set.
Output
You have to print a line in the output for each entry with the answer to the previous question.
Sample Input
11 9412
Sample Output
11 2*2*13*181
#include<iostream> using namespace std; int sushu(int a) { int i; if(a==2) return 1; else for(i=2;i<a;i++) if(a%i==0) return 0; return 1; } void yunsuan(int m) { int i; if(sushu(m)==1) cout<<m; else { for(i=m-1;i>=2;i--) if(sushu(i)==1&&m%i==0) {m=m/i; yunsuan(m); cout<<'*'<<i; break;} } } int main() { int m; while(cin>>m) {if(m==1) cout<<1<<endl; else yunsuan(m); cout<<endl; } return 0; }
Statistic | Submit | Back
相关文章推荐
- YT新人之巅峰大决战04
- YT新人之巅峰大决战03
- YT新人之巅峰大决战03
- 任意长度的正小数的加法(YT新人之巅峰大决战05)
- 任意长度的正小数的加法(YT新人之巅峰大决战05)
- 可以运行SWT的精简版JRE 1.4.2_04, 压缩后仅1.3MB[整理]
- ios开发网络第一天之04线程的状态
- Python学习笔记 04 数字
- 个人冲刺04
- 梦想开始的地方--IT新人入职记
- socket04---流协议和粘包问题及解决
- 04_配置struts应用
- LaTeX新人教程,30分钟从完全陌生到基本入门
- .天轰穿C# -vs2010 - 04面向对象的编程之实例化类对象【原创】
- Linux-27-linux基础重要命令04(L005-09)
- 04《网页设计与制作》复习资料
- apache commons io Findbugs报告(2016-04-21更新)
- 协议森林04 地址耗尽危机 (IPv4与IPv6地址)
- 一个前端练手作品——前端新人如何求职?
- 天轰穿C# -vs2010 - 04面向对象的编程之调用基类成员【原创】