找素数
作业已超过截止时间,您无法递交本题目。
题目描述
给定2个整数n
, m
,求n-m
之间所有素数,以每行5个的格式输出。
输入格式
输入文件为一行2个整数n
, m
, 满足n <= m <= 2*10^6
。
输出格式
输出文件为(可能)除最后一行外每行5个整数
样例输入
100 200
样例输出
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199
数据范围
30%数据,n<=m<=10^3
70%数据,n<=m<=10^4
100%数据,n<=m<=2*10^6
限制
每个测试点时间1秒,内存128MiB