打印素数表（牢记）

最新推荐文章于 2025-07-29 14:30:35 发布

原创最新推荐文章于 2025-07-29 14:30:35 发布 · 857 阅读

0 ·

CC 4.0 BY-SA版权

用法专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个使用埃拉托斯特尼筛法寻找小于100的所有素数的C++程序实现。通过标记法去除合数，逐步筛选出素数并打印。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool isprime[100];
int prime[100];
int main()
{
    memset(isprime,true,sizeof(isprime));
    isprime[1]=false;
    int cnt=0;
    for(int i=2;i<100;i++)
    {
        if(isprime[i])
        {
            printf("%d  ",i);
            prime[cnt++]=i;
            for(int j=2*i;j<100;j=j+i) isprime[j]=false;
        }
    }

    return 0;
}