c++写欧拉筛

欧拉筛法是一种用于筛选质数的算法。

下面是用 C 语言写的欧拉筛的算法的示例代码:

#include 
#include 

#define MAX_NUM 1000000

int main(void) {
  // 创建一个布尔数组,用于标记每个数是否为质数
  // 初始化为 true
  int prime[MAX_NUM + 1];
  for (int i &

你可能感兴趣的:(c++,算法,数据结构,c语言,开发语言)