HDU 1164 Eddy's research I.doc
来源:互联网 发布:php与javascript 编辑:程序博客网 时间:2024/06/05 06:43
Problem Description
Eddy's interest is very extensive, recently he isinterested in prime number. Eddy discover the all number owned can be dividedinto the multiply of prime number, but he can't write program, so Eddy has toask intelligent you to help him, he asks you to write a program which can dothe number to divided into the multiply of prime number factor .
Input
The inputwill contain a number 1 < x<= 65535 per line representing the number ofelements of the set.
Output
You have toprint a line in the output for each entry with the answer to the previousquestion.
Sample Input
11
9412
Sample Output
11
2*2*13*181
#include <iostream>
#include <math.h>
using namespace std;
int prime(int x)
{
int k=sqrt(1.0*x),i;
bool flag=true;
for(i=2;i<=k;i++)
if(x%i==0)
{
flag=false;
break;
}
return flag;
}
int main()
{
int x,i;
while(cin>>x)
{
while(x!=1)
{
for(i=2;i<=x;i++)
if(x%i==0)
if(prime(i))
{
x=x/i;
if(x==1)
{
cout<<i<<endl;
break;
}
else
cout<<i<<"*";
i=1;
}
}
}
return 0;
}
- HDU 1164 Eddy's research I.doc
- HDU 1164 Eddy's research I
- HDU 1164 Eddy's research I
- hdu 1164 Eddy's research I
- HDU 1164 Eddy's research I
- hdu 1164 Eddy's research I
- Hdu 1164-Eddy's research I
- hdu(1164)Eddy's research I
- HDU 1164 Eddy's research I
- hdu 1164 Eddy's research I
- hdu 1164 Eddy's research I
- HDU 1164 Eddy's research I
- hdu 1164 Eddy's research I
- hdu-1164-Eddy's research I
- hdu-oj 1164 Eddy's research I
- hdu 1164 Eddy's research I
- hdu 1164 Eddy's research I
- HDU 1164 Eddy's research I
- C++对C语言语法的增强
- 冒泡排序(2)
- 解决a different object with the same identifier value was already associated with the session错误
- 构建android UI automation test测试环境
- 布尔类型探究
- HDU 1164 Eddy's research I.doc
- linux如何检测插入的设备? Kernel, sysfs, udev and dbus 协同工作
- Oracle存储过程的常用知识
- mysql的安装
- AFNetworking中的缓存是如何工作的?:对AFImageCache & NSUrlCache 解释
- MeasureSpec学习 - 转
- android网络编程之——客户端上传信息到网络上面网页(POST)
- 指令系统
- HDU 1215 七夕节