欧拉筛法是一种用于筛选质数的算法。
下面是用 C 语言写的欧拉筛的算法的示例代码:
#include <stdio.h>
#include <stdlib.h>
#define MAX_NUM 1000000
int main(void) {
// 创建一个布尔数组,用于标记每个数是否为质数
// 初始化为 true
int prime[MAX_NUM + 1];
for (int i &
欧拉筛法是一种用于筛选质数的算法。
下面是用 C 语言写的欧拉筛的算法的示例代码:
#include <stdio.h>
#include <stdlib.h>
#define MAX_NUM 1000000
int main(void) {
// 创建一个布尔数组,用于标记每个数是否为质数
// 初始化为 true
int prime[MAX_NUM + 1];
for (int i &