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

归并排序主要运用到的的思想：分治、递归功能：1.数组进行排序。   2.计算数组中的逆序对的个数。时间复杂度：稳定的O（nlogn）空间复杂度：O（n）附上模板代码：#include<bits/stdc++.h>using namespace std;long long Merge(int a[],int b[],int s,int m,int e){int i=s,j=m+1,k=s

c++ STL 随机打乱数组random_shuffle()使用方法：头文件：algorithm使用：要打乱的数组(容器)的起始地址和结束地址：random_shuffle( begin , end)复杂度：O(n)将数组元素打乱，但每次都是同一种打乱顺序（伪打乱）,若要每次都打乱的不同则需更改随机种子，看代码：#include<algorithm>#include<cstdio