题解 1022: [编程入门]筛选N以内的素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

筛选N以内的素数(C语言代码)(埃氏筛选法)

摘要:解题思路:埃拉托斯特尼筛法 ,简称 埃氏筛 ,也称 素数筛 。注意事项:用来找出一定范围内所有的素数。 所使用的原理是从2开始,将每个素数的各个倍数,标记成合数。 一个素数的各个倍数,是一个差为此素数……

筛选N以内的素数 python

摘要:解题思路:注意事项:参考代码:n=int(input())tag=0for i in range(2,n+1):    if i>2:        for j in range(2,i):     ……