AKOJ正在加载中...

6828: ab区间所有素数

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:1 提交:1 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 循环语句

题目描述

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

    小智想找出a和b之间的所有素数,想把这些素数都列出来,如果不存在,则用“No“表示。你能编程解决吗?

输入格式

一行:a和b,(0<=a<b<=1000000)

输出格式

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

输入样例    复制

1 10

输出样例    复制

2 3 5 7