时间复杂度

直接加三个语句就好啦
想测哪里测哪里

#include<bits/stdc++.h>
using namespace std;

const int maxn=1e8+10;
bool prime[maxn];

int main(){
	int st=clock();//开始时间
	memset(prime,true,sizeof(prime));
	for(int i=2;i<maxn;i++){
		if(prime[i]){
			int j=2;
			while(i*j<maxn){
				prime[i*j]=false;
				j++;
			}
		}
	}
	int en=clock();//结束时间
	printf("%d",en-st);//相减输出
	
	return 0;
}

时间大概2秒（单位为ms）