抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

Vector,array,传统数组速度的比较

-1:特别鸣谢

@L_T_F_:提供Windows下的debug和release的数据
@东北小蟹蟹:提供Linux下的数据

全网一定不是最好懂的C++线性筛素数

Part 0:概念

先给几个概念(很重要):

  • 合数:如果$xy=z\text{且}x,y\text{为正整数}$,我们就说$x,y\text{是}z\text{的合数}$
  • 素数:如果数$a$的合数只有$1,a$,则$a$就是一个素数
  • 整除:整数$b$除以非零整数$a$,商为整数,且余数为零, 我们就说$b$能被$a$整除,记做$a | b$。数学中,求一个数的余数的运算叫做取余,用$a MOD b$表示求a除以b的余数,计算机中用%
    当然,如果有$a | b$,那么我们可以写成$a MOD b = 0$
  • 不含0,1的所有自然数除了素数就是合数

你知道EasyX吗

关于C++控制台上的图形界面,你知道一个东西叫做EasyX吗?
在这里插入图片描述