题解 1084: 用筛法求之N内的素数

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

筛选

yolo_mm 用筛法求之N内的素数

摘要:解题思路:    常规筛,把倍数筛去注意事项:    i*i  而不是从2倍筛起,比如i=5,如果是两倍则在i=2的时候就已经筛去了参考代码:#include<bits/stdc++.h>using ……

1084素数筛法

摘要:素数筛的主要是采用反向构造合数的方式,筛选出素数。 如何构造合数? 在大于1的数字中任取两个数a, b相乘得到C,此时C必为合数(因为c此时的因子必有:1,a, b, c。) 算法思路:……

用筛法求之N内的素数。

摘要:解题思路:注意事项:参考代码:prime = []n = int(input())for x in range(2,n+1):    for i in range(2,x//2+1):        ……