求一个数的所有约数
2015-10-18 12:36
267 查看
#include <iostream> #include <cstring> #include <algorithm> #define maxn 100 using namespace std; int yueShu[maxn],length; void approximateNumber(int n){ int i; for(i=1;i*i<n;i++){ if(n%i == 0){ yueShu[length ++] = i; yueShu[length ++] = n/i; } } if(i*i == n) yueShu[length ++] = i; } void print(){ cout<<yueShu[0]; for(int i=1;i<length;i++) cout<<" "<<yueShu[i]; cout<<endl; } int main(){ int n; while(cin>>n){ memset(yueShu,0,maxn*sizeof(int)); length = 0; approximateNumber(n); sort(yueShu,yueShu + length); print(); } return 0; }
相关文章推荐
- Android 项目(一):项目流程
- Git 实际使用总结
- 1.JVM垃圾回收机制-哪些内存需要回收
- 恢复损坏的pdf文件
- Hadoop ->> MapReduce编程模型
- vs2010未能正确加载包“Microsoft.Data.Entity.Design.Package.MicrosoftDataEntityDesignPackage
- java类中获取WEB-INF路径
- Objective-C Foundation框架实践——NSString(三)
- Django官方文档Model层之继承
- Git常用命令
- Android Toolbar左、中、右对齐
- PSpice添加SPICE模型
- 使用arm-linux-androideabi-readelf命令
- 用java扫描指定文件夹下面所有以.txt, .log结尾的文件,
- android ndk中的工具使用
- 网络安全学习必不可少的一些网站
- 通过quagga之extract.pl学习perl
- 在途中——7月英语
- 常用链接集合
- git的一些相关知识