摘要：
题意：哥德巴赫猜想。问一个大于2的偶数能被几对素数对相加. 思路：欧拉筛，因为在n<215，在3万多，一个欧拉筛得时间差不多4*104， 那么筛出来的素数有4千多个，那么两两组合直接打表，时间复杂度下于16*106 则时间还是卡的过去。 ac代码: 阅读全文
摘要：
题意：给你一个数n， 定义m=2k-1, {k|1<=k<=n}，并且 k为素数; 当m为合数时，求分解为质因数,输出格式如下:47 * 178481 = 8388607 = ( 2 ^ 23 ) - 1 分析:要分解m，首先要判断m是否为合数，直接用米勒拉宾判断，但是后面的大合数分解，一开始用了试 阅读全文