1025-完数
2013-11-21 22:44
211 查看
描述
输入数据中含有一些整数n(1<n<10000)。
输出
对于每个整数n,输出所有不大于n的完数。每个整数n的输出由n引导,跟上冒号,然后是由空格开道的一个个完数,每个n的完数列表应占独立的一行。
样例输入
100
5000
样例输出
100: 6 28
5000: 6 28 496
自然数中,完数寥若晨星,请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如,6是完数,因为6=1+2+3。而24不是完数,因为24≠1+2+3+4+6+8+12=36。
输入输入数据中含有一些整数n(1<n<10000)。
输出
对于每个整数n,输出所有不大于n的完数。每个整数n的输出由n引导,跟上冒号,然后是由空格开道的一个个完数,每个n的完数列表应占独立的一行。
样例输入
100
5000
样例输出
100: 6 28
5000: 6 28 496
#include<stdio.h> #include<math.h> int main() { int n,p,i,t1,t2,temp; while(scanf("%d",&n)!=EOF) { printf("%d:",n); for(p=2;;p++) { t1=(int)pow(2,2*p-1); t2=(int)pow(2,p-1); if(t1-t2>n) break; temp=(int)pow(2,p)-1; for(i=2;i<=(int)sqrt(temp);i++) { if(temp%i==0) break; } if(i>(int)sqrt(temp)) printf(" %d",t1-t2); } printf("\n"); } }
相关文章推荐
- Filter的使用(使用URL Rewrite实现网站的伪静态)
- GSON使用的学习笔记,进阶篇(二)
- python计算春节倒计时
- 分布式范式总结
- group by是什么意思 mysql中
- 数据挖掘算法面试题
- 为什么很多内置类如 UITableViewController 的 delegate 属性都是 assign 而不是 retain 的
- Java JPanel的使用
- 网站推广中文章内容起到的重要因素
- 程序员的未来
- gp的资源管理队列
- paxos 算法实现和设计要点
- 1024-01排序
- 常常被新手站长忽视的几个重要事项
- android大扫盲之SurfaceView,SurfaceHolder,SurfaceHolder.CallBack.你hold住了吗
- Linux下使用GitHub记
- 提高程序运行效率的10个简单方法--转自林锐博士
- JAVA学习.方法的重载的理解
- 汇编笔记1
- 1023-字符串排序