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

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

筛选

优质题解

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

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

蓝桥杯算法提高VIP-素数求和-题解(C语言代码)

1:判断素数的函数要简单,避免时间超限;2:最终结果超出上限,longlong也会输出错误结果,最后使用double类型,在输出时保留0位小数;```c#pragmawarning(disable:4996)#include#include#include#includeintfind(intn){i

蓝桥杯算法提高VIP-素数求和-题解(C语言代码)

解题思路:刚刚参加了校赛模拟过来刷刷题找找挫败感(第一道简单的题素数求和因为自己的代码不够优化超时没做对气死了!!!-~-!)注意事项:-只需注意判断素数的过程即可(小心超时)-记得用longlong类型定义sum(可带2000000测试sum已超int范围)-在写判断素数代码的过程中切记优化(自己参