4294: 【数组】筛法求素数(质数)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:110 Solved:18

Description

输入一个正整数n(n <= 1000000)
用筛法求出n以内的全部素数,并按每行五个数显示。
 

Input

一个正整数n

Output

多行,从小到大输出素数,每行五个素数,素数之间用一个空格分隔,每行最后不能有空格。
 

Sample Input Copy

100

Sample Output Copy

2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97