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

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

#include 
#include 
#include 

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;
}