shell:求某个数以内的所有完全数
来源:互联网 发布:js ajax push 编辑:程序博客网 时间:2024/06/07 05:04
#!/bin/bashfor ((i=1;$[(2**i-1)*(2**(i-1))]<=$1;i++))do num=$(factor $i $[2**i-1]|awk 'NF==2'|wc -l) if [ "$num" -eq 2 ] then echo $[(2**i-1)*(2**(i-1))] fidone
[root@centos6-1 ~]# sh getws.sh 100006284968128[root@centos6-1 ~]#
这里用到了一个求完全数的公式:
设p为一个整数:
如果p是质数,且2^p-1也是质数,那么(2^p-1)*2^(p-1)便是一个完全数。
例如p=2,是一个质数,2^p-1=3也是质数,(2^p-1)*2^(p-1)=3*2=6,是完全数。
例如p=3,是一个质数,2^p-1=7也是质数,(2^p-1)*2^(p-1)=7*4=28,是完全数。
例如p=5,是一个质数,2^p-1=31也是质数,(2^p-1)*2^(p-1)=31*16=496是完全数。
参考链接: http://bbs.chinaunix.net/thread-4111789-1-1.html
- shell:求某个数以内的所有完全数
- 求1000以内的所有“完全数”。
- 求n以内的所有完数
- 求N以内的所有亲和数
- 求1000以内的所有完数
- 求n以内的所有因子数
- 求1000以内的所有水仙花数
- 求N以内的所有完数
- 求1000以内所有的"完数"
- 求某个范围内的完全数
- 求某个数的所有因数
- 最快的求N以内的所有数素
- 【程序13】求10000以内的所有完数
- 如何求500万以内的所有亲和数
- LabView求10000以内的所有完数
- C—求1000以内所有的完数
- 小应用程序求1000以内的所有完数
- 求500万以内的所有亲和数
- 从源码的角度解析View的事件分发
- java RMI原理解析
- fck 属性配置大全
- 最常被程序员们谎称读过的计算机书籍
- visual studio 智能提示 关闭、启动
- shell:求某个数以内的所有完全数
- FLAG_KEEP_SCREEN_ON是让屏幕保持不暗
- 黑马程序员_java Properties与序列流篇Day5
- 一步一步学android控件(之二十六)—— QuickContacBadge
- 中国佛学66句震撼世界的禅语
- NSNumber的用法
- JUnit4 中@AfterClass @BeforeClass @after @before的区别对比
- js实现全选和反选功能
- What's the difference between Quartz Core, Core Graphics and Quartz 2D?