#1025. 区间素数 I

区间素数 I

题目描述

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。 小智想找出 m 和 n 之间的所有素数,想把这些素数都列出来,如果不存在,则用“No“表示。你能编程解决吗?

输入输出格式

输入

一行:m和n,(0<=m<n<=100000)

输出

一行:所有素数,每个素数后面有一个空格

样例

输入1

1 10

输出1

2 3 5 7

时间及空间限制

1s, 256MB.