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

时间:2023-03-09 01:39:11
筛选法求N以内的所有素数

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

#include <iostream>
using namespace std;
#define NUM 100
];
int main()
{
    //筛选法求素数
    //假设所有的素数都是素数,标志位设为1
     ; i <= NUM ; i++){
        isPrime[i] = ;
    }
// 首先去除当前数的倍数。例如当前数为2,那么去除4,6,8等等
     ; i <= NUM ; i++){
        if(isPrime[i]){
//将相应的标志位置为0
             * i; j <= NUM ; j+=i){
                isPrime[j] = ;
            }
        }
    }
//输出标志位为1的位置,即为素数
     ; i <= NUM ; i++){
        if(isPrime[i]){
            cout<<i<<" ";
        }
    }
    ;
}