链接：https://ac.nowcoder.com/acm/contest/19306/1013
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

输入一个自然数N，按质数定义从小到大输出1~N（包含N）中所有的质数

输入描述: 

输入一行，包含一个整数N
1 <= N <= 2000

输出描述: 

输出一行，包含所有的质数，按照从小到大的顺序输出，以空格隔开。
示例1

输入

复制 20 
20

输出

复制 2 3 5 7 11 13 17 19 
2 3 5 7 11 13 17 19
代码如下：
#include<bits/stdc++.h>
using namespace std;
bool Prime_Numbers(int n)
{
    if(n<2)
        return false;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return false;
    return true;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<=n;i++)
        if(Prime_Numbers(i))
            cout<<i<<" ";
    return 0;
}