|
摘要：
对于任何正整数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 阅读全文
摘要：
(按照大小排序)第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 阅读全文
|
