问题 K: QQ号和质数
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：4026
解决：1195
题目描述
给你一个七位QQ号,输出小于这个QQ号的所有质数.
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
输入
单组数据
输入一个QQ号(七位QQ号,因为输出数据过多,样例比较小)
输入一个QQ号(七位QQ号,因为输出数据过多,样例比较小)
输出
从小到大输出所有小于这个QQ号的质数,一行一个
样例输入 复制
20样例输出 复制
2
3
5
7
11
13
17
19提示
用C++的cin和cout可能会导致时间超限；
对时间要求高的题目，可以用C语言的scanf和printf；
对时间要求高的题目，可以用C语言的scanf和printf；