For_ACM的博客

题意：一个序列a, a+d,a+2d,……,a+nd;给定a,d,n，找出第n个素数有了之前的经验，直接空间换时间#include<cstdio>#include<string.h>#include<algorithm>#include<cmath>#define MAXN 1000000using namespace std;bool is_primes[MAXN];//判断质数 int primes[MAXN];//质数数组，从1开

题意：验证哥德巴赫猜想，一个偶数是否能被两个素数相加，如果能输出两者差最大的两个。第一遍的代码，先打一遍质数表，再用双指针法搜（要判断的量太多，超时）没有意识到已经打了bool表，可以直接判断（经验不足）#include<cmath>#include<cstdio>#include<algorithm>#include<iostream>#include<string.h>#define MAXN 1000000using nam

暴力枚举超时了，这个尺取法蛮基础的这个质数的写法可以作为模板，蛮全面的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