#H. 筛选法求质数

    传统题 1000ms 256MiB

筛选法求质数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

用质数筛选法,求2到N的所有质数。 筛法求素数,指的是每次将一个素数的所有的倍数去掉,如果当前的数没有被比它小的数去掉过,那么当前的数就是素数。 比如1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1不是素数。不用管。 2是素数,那么2的所有的倍数要被去掉。 3是素数,那么3的所有的倍数要被去掉。 4 被去掉了。不用管。 。。。 这样做下去我们就可以筛选出所有的指定范围内的素数了。

输入格式

一个正整数N。

输出格式

输出一行,包括2到N的所有质数。质数之间以空格隔开。

20
2 3 5 7 11 13 17 19

约定:

2<=N<=100000

C20221125 CLASS 3

未认领
状态
已结束
题目
8
开始时间
2022-12-9 3:00
截止时间
2022-12-24 23:59
可延期
24 小时