素数打表

最新推荐文章于 2023-10-24 20:49:12 发布

原创最新推荐文章于 2023-10-24 20:49:12 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

模板专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个简单的素数筛选算法实现，通过使用布尔数组标记非素数来找出100以内所有的素数。此算法首先初始化一个布尔数组，然后遍历数组并消除每个素数的倍数，最终打印出所有被标记为素数的数值。

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

#include <iostream>
using namespace std;
bool is_prime[100];
int main() {
    for(int i=2;i<100;++i){
        is_prime[i]=1;
    }
    for(int i=2;i*i<100;++i)
    {
        if(is_prime[i]){
            for(int j=i*i;j<100;j +=i)
            {
                is_prime[j]=0;
            }
        }
            
    }
    for(int i=2;i<100;++i)
    {
        if(is_prime[i]==1){
            cout<<i<<" ";
        }
    }
    cout<<endl;
    return 0;
}