T494576 【例5.7】筛法找质数
题目背景
$Eratosthenes$,古希腊数学家。
题目描述
埃拉托斯特尼最早提出的一种简单检定质数的算法:要得到自然数 $m$ 以内的全部质数,必须把不大于根号 $m$ 的所有素数的倍数剔除,剩下的就是质数。
后人为了纪念他的卓越发现,命名为埃氏筛法。
现在给出要筛数值的范围 $m$,要求找出 $m$ 以内的质数。
先用 $2$ 去筛,即把 $2$ 留下,把 $2$ 的倍数剔除掉;再用下一个素数,也就是 $3$ 筛,把 $3$ 留下,把 $3$ 的倍数剔除掉;接下去用下一个素数 $5$ 筛,把 $5$ 留下,把 $5$ 的倍数剔除掉;不断重复下去......
输入格式
输入仅一个数,表示范围 $m$
输出格式
输出仅一行,若干个空格隔开的整数,表示从 $2$ 开始,直到 $m$ 的全部质数
说明/提示
$m≤50,000,000$