筛素数

最新推荐文章于 2024-08-04 08:57:15 发布

Sleppypot

最新推荐文章于 2024-08-04 08:57:15 发布

阅读量233

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/Sleppypot/article/details/51916694

版权

数论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[105];
int n;
void init()
{
    int m = sqrt(n+0.5);
    for(int i = 2;i <= m;i++)
        if(!a[i])//a[i]为质数！
    {
        for(int j = i*i;j <= 100;j+=i)
            a[j] = 1;
    }
    return;
}
int main()
{
    cin >> n;
    init();
    for(int i = 2;i <= 100;i++)
        if(!a[i])
        cout << i << endl;
    return 0;
}