筛选法求N以内的所有素数

素数：一个数只能被1和它本身整除的数。2是最小的素数

#include 
using namespace std;
#define NUM 100
char isPrime[NUM + 10];
int main()
{//筛选法求素数

    //假设所有的素数都是素数，标志位设为1for(int i = 2 ; i <= NUM ; i++){isPrime[i] = 1;}

// 首先去除当前数的倍数。例如当前数为2，那么去除4,6,8等等for(int i = 2 ; i <= NUM ; i++){if(isPrime[i]){ 

//将相应的标志位置为0for(int j = 2 * i; j <= NUM ; j+=i){isPrime[j] = 0;}}}

//输出标志位为1的位置，即为素数for(int i = 2 ; i <= NUM ; i++){if(isPrime[i]){cout<" ";}}return 0;
}