文理学院程序设计在线练习


素数输出

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 2491   Accepted Submission(s): 1204
Problem Description

判断两个正整数n到m之间有多少个素数(包括自身)

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组测试包含2个正整数n,m( 2 <= n <= m <= 1000 )。

Output

对于每组数据输出两行,第一行是素数个数
第二行输出所有素数。素数之间用一个空格分开。(若素数个数为0,则本行输出“NO”)

Sample Input
3
2 10
11 18
38 40
Sample Output
4
2 3 5 7
3
11 13 17
0
NO
Source

08高级语言1A上机考试2009/01/09上午