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

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

筛选

python-素数求和

解题思路:埃拉托色尼筛选法用一个bool数组,存储n个数的状态,初始化都为true,然后从2开始,如果2的状态为true,就开始遍历比n小的所有的2的倍数,将其全部置为false。把2的倍数遍历完后,继续往下找下一个状态为true的数,即3,

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

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

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

解题思路:其他的没什么,主要是注意和的数据类型,int(整型)太小,建议用long。题目中还涉及到素数判断的算法,属于基础算法了。素数判断算法:```cppintprime(intn){if(n

素数求和 (C语言代码)

摘要:解题思路:求素数第三种方法 注意事项:和的大小参考代码:#include<stdio.h>#include<math.h>int main(){ int i,j,n,a; long sum=0; sc……