埃氏筛法求解100以内的素数

最新推荐文章于 2021-12-07 15:23:25 发布

转载最新推荐文章于 2021-12-07 15:23:25 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yaxadu/p/9147373.html

文章标签：

#c# #java

本文介绍了一种使用C语言实现的素数筛选算法。通过该算法可以找出小于等于100的所有素数，并将这些素数打印出来。该算法首先初始化一个布尔型数组用于标记每个数是否为素数，然后从2开始遍历到maxn，对于每个素数i，将其倍数标记为合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
const int maxn = 101;
int prime[maxn], pNum = 0;
bool p[maxn] = { 0 };
void Find_prime() {
    for (int i = 2; i < maxn; i++) {   //注意从2开始， i < maxn结束
        if (p[i] == false) {
            prime[pNum++] = i;
            for (int j = i + i; j < maxn; j += i) {
                p[j] = true;
            }
        }
    }
}
int main() {
    Find_prime();
    for (int i = 0; i < pNum; i++) {
        printf("%d ", prime[i]);
    }
    return 0;
}