题解 1554: 蓝桥杯算法提高VIP-素数求和

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

筛选

标志:
语言:

列表

1554: 蓝桥杯算法提高VIP-素数求和（筛法合集）
优质题解

1554: 蓝桥杯算法提高VIP-素数求和（筛法合集）

解题思路:基本的筛法有三种，普通筛法、埃氏筛法和欧拉筛法，他们的时间复杂度分别是O(n^2),O(nlognlogn),O(n)这里将依次给大家介绍它们的原理和代码实现。一、普通的筛法我们知道，质数的定义就是他的约数只有1和它本身，所以我们用从2开始到n-1的数依次对n取余，
题解列表 2022年02月04日 评分：9.9