C++怎样筛去素数倍数求某整数以内的所有质数

获得一个素数后，将素数往左移1位，然后删除所有素数的倍数，所有满足条件的素数计算结束后，就可以将整数以内的所有合数去掉。

首先，定义一个整型常量，控制数组的长度。

接着，定义4个整型变量，保存输入的整数、控制循环的变量，以及素数数组的下标。

定义两个整型数组，标志数值是否为素数，以及保存所有素数。

初始化数组judge的所有元素，初始值为0。

输入计算的整数，保存在变量n中。

用for循环控制获取所有素数，条件为小于等于n。

当一个数是素数时，保存到数组prime中。

用for循环删除已知素数的所有倍数，实现素数的获取。

运行程序，输入一个整数后，电脑就会计算出该整数内的所有素数。