1069: 筛选法找素数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:89
解决:55
题目描述
筛选法找出[1,n]中所有的素数
(1)先把1删除(现今数学界1既不是质数也不是合数)
(2)读取序列中当前最小的数2,然后把2的倍数删去
(3)读取序列中当前最小的数3,然后把3的倍数删去
(4)读取序列中当前最小的数5,然后把5的倍数删去
(5)如上所述直到需求的范围内所有的数均删除或读取
(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()函数实现