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

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

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

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

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

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

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

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

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

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

10、最后，输出所有素数，即输出数组prime中的所有元素。

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