问题1292--猜素数

1292: 猜素数

时间限制: 1Sec 内存限制:128 MB
提交:688 解决:304
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

Lx给Xp出了一道难题,随便在0和1000000之间抽出两个数,估计在这两个数之间的素数的个数,如果猜测的结果和正确结果一样,Xp就可以得到Lx的一件礼物,你能猜对吗?编程实现一下吧!

输入

输入包括多组数据,每组数据包括两个整数m,n;

输出

输出包括两行,第一行是m,n之间的素数个数,第二行升序输出介于m,n之间的所有素数,之间用空格隔开,如果个数为0,则输出“nothing!”

样例输入 Copy
0 100 100 100
样例输出 Copy
25 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 0 nothing!
提示

提示:注意m可以大于n,也可以小于n;

来源/分类