暴力枚举超时了,
这个尺取法蛮基础的,是在上升序列中的尺取法(单调变化为重点,貌似上升序列不是重点,重要的是上升序列都单调变化,全正的无序数列求和也单调变化)
这个质数的写法可以作为模板,蛮全面的
bool is_primes[MAXN];//判断质数
int primes[MAXN];//质数数组,从0开始
int prime_count;//质数数量
void GetPrimes(int n){
int k = 0;
memset(is_primes, true, sizeof(is_primes));
for (int i = 2; i <= n; i++){
if (!is_primes[i