uva10392不要被题目骗了,LL质因数分解
2015-08-04 22:03
211 查看
这题题目说的好吓人,然而还是用LL水,差点被吓到,质数分解,注意这题LL型分解质因数边分解边除,简化时间,虽然不简化也能过
#include<cstdio> #include<iostream> #include<vector> #include<queue> #include<algorithm> #include<string> #include<cstdlib> #include<map> #include<set> #include<cmath> #include<cstring> #include<cctype> #include<climits> #include<memory> #include<climits> #include<cstdlib> using namespace std; #define LL long long #define INT (1LL<<62); const int N=805; int main() { LL n; while(cin>>n) { if(n<0) break; for(LL i=2;i<=sqrt(n);i++) while(n%i==0) { n/=i; cout<<" "<<i<<endl; } if(n!=1) cout<<" "<<n<<endl; cout<<endl; } return 0; }
相关文章推荐
- 如何用python实现剔除列表中相同的元素
- win7+opencv2.4.9+visualstudio2013
- hdu 5347 MZL's chemistry
- git命令总结
- WPF剖析最简单的XAML代码
- star
- 详说CMDeviceMotion
- How to fix the sources list
- 7、C语言和设计模式(工厂模式)
- 读书笔记之c和指针(3)
- UI 04 target...action 设计模式
- 《高质量程序设计指南C/C++语言》 林锐 韩永泉编著 总结3
- javascript面向对象(学习和理解)
- 向文件输出数据的输出字节流
- iOS开发——UI进阶篇(十六)Quartz2D实战小例子
- leetcode:Compare Version Numbers
- POJ 1062:昂贵的聘礼
- balanced binary tree
- 缓存读者按照行读取文件
- 【转载】MFC动态创建控件及其消息响应函数