摘要:
梅森素数 打表搜梅森素数的时候 看到一句话 欧拉在双目失明的情况下 用心算出了2的31次方-1是素数 他用心算的。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1000010 9 int p[40]={2,3,5,7,13,17,19,31,61,89,107,127,10 521,607,1279,2203,2281,3217,4253,4423,9689,9941,11 11213,19937,21701,23209,44497. 阅读全文
摘要:
1118优化1.枚举到sqrt(n)2.区间有质数直接输出最大质数3.a=1 直接输出1 4.边+边与最小值比较 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1000010 9 double minz = N;10 bool f[N];11 void init()12 {13 int i,j;14 for(i = 2 ; i minz) break;36 }37 return sum/k;38 }39 i... 阅读全文