1197 - [数值问题]素数筛选

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB


<span><strong><span style="font-size:18px;">素数筛选</span></strong><strong><span style="font-size:18px;">(prime/c/cpp)</span></strong><span style="font-size:18px;">&nbsp;</span></span> 

<span style="font-size:18px;">【问题描述】&nbsp;</span> 

<span style="font-size:18px;">输入一正整数n(2&lt;=n&lt;=10^5),按顺序输出2到n范围内的所有素数。</span> 

【输入格式】prime.in

<span style="font-size:18px;">输入共一行一个数,表示n的值。</span> 

<span style="font-size:18px;">【输出格式】primeout</span> 

<span style="font-size:18px;">输出若干行,每行5个素数,用空格隔开。</span> 

<span style="font-size:18px;">【输入样例1】&nbsp;</span><span><br />

20

<span style="font-size:18px;">【输出样例1】</span> 

<span style="font-size:18px;">2 3 5 7 11</span>

<span style="font-size:18px;">13 17 19</span>

<br />

<br />

<br />

输入

输出

样例

输入


                            

输出


                            

来源

入门必做-基础问题