题目背景

质数(Prime number)又称素数。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

1既不是质数也不是合数。

题目描述

输入一个正整数n，输出不大于n的质数表。

输入格式

一个正整数n(1≤n≤10^5)。

输出格式

从小到大输出不大于n的质数表。

输入/输出样例

10

2 3 5 7

说明/提示

时间1000ms，内存256MiB