[数值问题]素数筛选

<p> <br /> </p> <span style="padding:0px;margin:0px;text-align:center;"> 素数筛选（prime/c/cpp）&nbsp; </span> <p> 【问题描述】&nbsp; </p> <p> 输入一正整数n（2&lt;=n&lt;=10^5），按顺序输出2到n范围内的所有素数。 </p> 【输入格式】prime.in <p> 输入共一行一个数，表示n的值。 </p> <p> 【输出格式】primeout </p> <p> 输出若干行，每行5个素数，用空格隔开。 </p> <p> 【输入样例1】&nbsp;<br /> 20 </p> <p> 【输出样例1】 </p> <p> 2 3 5 7 11 </p> <p> 13 17 19 </p> <p> <br /> </p> <p> <br /> </p> <p> <br /> </p>