空间换时间思维——筛选法——N内求素数——一定要自己想，抄出来那部分代码拼接貌似可以，但不能写出来

最新推荐文章于 2020-12-03 16:34:34 发布

z290048663

最新推荐文章于 2020-12-03 16:34:34 发布

阅读量328

点赞数

分类专栏：空间换时间文章标签：空间换时间

本文链接：https://blog.csdn.net/z290048663/article/details/77131381

版权

空间换时间专栏收录该内容

0 篇文章 0 订阅

订阅专栏

//
// Created by 朱正天 on 2017/8/12.
//http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1625

#include <iostream>
#include <cmath>
#include <cstdio>

using namespace std;

#define N 100
char isPrime[N+10];

int main()
{
    for (int i = 2; i <N ; ++i) {
        isPrime[i]=1;
    }

    for(int i=1;i<N;i++)
    {

        if(isPrime[i])
        {
            for (int j =2* i; j <=N ; j+=i) {
                isPrime[j]=0;
            }

        }



    }
    for (int k = 0; k <N ; ++k) {
        if (isPrime[k])
            cout << k<<endl;
    }



    return 0;
}