Jackiesteed

www.github.com/jackiesteed

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年4月17日

摘要: 对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.现在给一个N,求出不超过N的最大的反素数.性质一:一个反素数的质因子必然是从2开始连续的质数.因为最多只需要若干个素数构造:2,3,5,7,11,13,17,19,23,29,31,...性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....附代码:zoj-2562View Code #include <iostream>#include &l 阅读全文
posted @ 2011-04-17 14:30 Jackiesteed 阅读(562) 评论(0) 推荐(0) 编辑

摘要: (按照大小排序)第1个梅森素数:当p=2时,M_2=(2^2)-1=3,位数为1位,发现于公元前300年左右。第2个梅森素数:当p=3时,M_3=(2^3)-1=7,位数为1位,发现于公元前300年左右。第3个梅森素数:当p=5时,M_5=(2^5)-1=31,位数为2位,发现于公元前100年左右。第4个梅森素数:当p=7时,M_7=(2^7)-1=127,位数为3位,发现于公元前300年左右。第5个梅森素数:当p=13时,M_13=(2^13)-1=8191,位数为4位,发现于公元1456年。第6个梅森素数:当p=17时,M_17=(2^17)-1=131071,位数为6位,由Cataldi 阅读全文
posted @ 2011-04-17 10:52 Jackiesteed 阅读(7430) 评论(0) 推荐(0) 编辑