非定义法求质数

在这里插入图片描述 定义bool型、容量为n[n>2]的数组,把所有元素赋值为真,遍历第一个质数到n,但凡是其整数倍且不超过n的数,其对应的bool型元素赋为假,循环结束后返回bool的vector中、值为true的元素数量
粗成待改

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页