测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A413. 打印质数表

编程题 入门
知识点

题目描述

输入一个自然数N,按质数定义求出1−N中所有的质数,

输入格式

输入一行,包含一个整数N

输出格式

输出一行,包含所有的质数,按照从小到大的顺序输出,以空格隔开。

输入输出样例

输入 #1
20
输出 #1
2 3 5 7 11 13 17 19

说明/提示

$1≤N≤20000$
上一题 去做题 下一题