本文主要向大家介绍了用JAVA语言的欧拉筛法求素数，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。

#include <stdio.h>

#include <stdbool.h>

bool flag[10001] = {0};

int p[10001] = {0};

int main()

{

    int i, n, cnt = 0, j;

    scanf("%d", &n);

    for (i = 2; i <= n; ++i){

        if (flag[i] == 0)

            p[cnt++] = i;

        for (j = 0; j < cnt && i * p[j] <= n; ++j){

            flag[i * p[j]] = 1;

            if (i % p[j] == 0) break;

        }

    }

    for (i = 0; i < cnt; ++i)

        i == cnt - 1 ? printf("%d\n", p[i]) : printf("%d ", p[i]);

    return 0;

}</stdbool.h></stdio.h>

说明

flag标记下标是否为合数 p按顺序存放素数 flag[i * p[j]] = 1筛掉i这一素数的素数倍数。 若i能整除p[j]则跳出循环，等到p[j]==i时再筛去i*p[j]这个数。即仅在合数的最大因子作为乘数时筛去这一合数。 时间复杂度O(n)

希望对JAVA有兴趣的朋友有所帮助。了解更多内容，请关注职坐标编程语言JAVA频道！