1069: 筛选法找素数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:89 解决:55

题目描述

筛选法找出[1,n]中所有的素数
(1)先把1删除(现今数学界1既不是质数也不是合数)
(2)读取序列中当前最小的数2,然后把2的倍数删去
(3)读取序列中当前最小的数3,然后把3的倍数删去
(4)读取序列中当前最小的数5,然后把5的倍数删去
(5)如上所述直到需求的范围内所有的数均删除或读取

输入

一个值,整数n([2,10000])

输出

1~n之间所有的素数,每个数据之间用逗号隔开

样例输入 复制

20

样例输出 复制

2,3,5,7,11,13,17,19

提示

列表删除某值,可用remove()函数实现