1985: 求出所有素数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:294 解决:71

题目描述

给出一个整数N,请找取[1,N]范围内的所有素数。

输入

输入有若干行,每行输入1个整数N(N≥1)。

输出

按规律输出N以内的所有素数。

样例输入 复制

13
8

样例输出 复制

13 11 7 5 3 2
7 5 3 2

提示

函数20分,否则15分