输出N以内的素数 nprime [1*+]

<p> <span> 输入一items整数n <br /> 输出N以内的所有素数 <br /> </span> </p> <p align="left"> <b><span>Input</span> </b> </p> <p> <span> 一items整数n <br /> </span> </p> <p align="left"> <b><span>Output</span> </b> </p> <p> <span> 由小到大输出N以内的所有素数 <br /> 每行一items数 <br /> </span> </p> <p align="left"> <b><span>Sample Input</span> </b> </p> <pre><span>样例输入1 10 样例输出1 2 3 5 7</span></pre> <p align="left"> <b><span>Sample Output</span> </b> </p> <pre><span>　</span></pre> <p align="left"> <b><span>Hint</span> </b> </p> <span> 2&lt;=N&lt;=5000 </span>