Aajbelieve的博客

题意：给我们一个长度为n（4<=n<=2e5）的数组a（0<=a[i]<=2.5e6），然后需要我们判断是否存在四个下标x,y,z,w,使得a[x]+a[y]=a[z]+a[w],存在则输出yes，否则no.题解：简单数论其实这题就是两个for循环就可解决，看似n的数据范围为2e5，两个for循环一般来说肯定是超时的，然而，注意看a[i]的数据范围，只有2.5e6，那么对于2e5个数而言，当n的数据量比较大的时候，例如接近2e5时，那么在考虑a[i]的范围，这个时候就必然会出

最快在O(n)复杂度筛出n以内的所有素数