4294: 【数组】筛法求素数(质数)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:110
Solved:18
Description
输入一个正整数n(n <= 1000000)
用筛法求出n以内的全部素数,并按每行五个数显示。
用筛法求出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