//完整求解100以内的所有素数

最新推荐文章于 2022-07-25 20:58:51 发布

原创最新推荐文章于 2022-07-25 20:58:51 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

算法系列专栏收录该内容

127 篇文章

订阅专栏

这是一个C语言实现的程序，用于找出100以内的所有素数。通过使用布尔数组和筛法，程序遍历并标记素数，最终输出结果。程序逻辑清晰，适用于初学者理解素数查找算法。

//完整求解100以内的所有素数
#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++){
        if(p[i]==false){
            prime[pNum++]=i;
            for(int j=i+1;j<maxn;j+=i){
                p[j]=true;
            }
        }
    }
}
int main(){
    Find_Prime();
    for(int i=0;i<pNum;i++){
        printf("%d",prime[i]);
    }
    return 0;
}