1543:素数

时间限制:2 S   /  内存限制:65536 KB
AC:494   /  Submit:1083
问题描述

输入一个正整数a(2<=a<=1000),如果a是素数,则输出a;否则从大到小输出比a小的所有素数。

输入描述

一个正整数n,表示n组案例。

每组案例由一个正整数a构成(2<=a<=1000)。

输出描述

针对每组案例,如果a是素数,则输出a,后面不要有空格;否则从大到小输出比a小的所有素数,每个素数后面都有一个空格,包括最后一个素数后面。

每组案例输出完都要换行。

样例输入复制样例

2

5

6

样例输出

5

5 3 2 

相关

2018级软件工程上机考试

2018级软件工程上机考试转普通练习

2019级cpp上机练习题第14周第2次(综合)

2020级cpp上机练习题第27次(综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1