非定义法求质数

定义bool型、容量为n[n>2]的数组,把所有元素赋值为真,遍历第一个质数到n,但凡是其整数倍且不超过n的数,其对应的bool型元素赋为假,循环结束后返回bool的vector中、值为true的元素数量 粗成待改
相关文章
相关标签/搜索