蓝桥杯算法提高VIP-素数求和-题解(C语言代码) 解题思路:刚刚参加了校赛模拟过来刷刷题找找挫败感(第一道简单的题素数求和因为自己的代码不够优化超时没做对气死了!!!-~-!)注意事项:-只需注意判断素数的过程即可(小心超时)-记得用longlong类型定义sum(可带2000000测试sum已超int范围)-在写判断素数代码的过程中切记优化(自己参 题解列表 2019年12月10日 0 点赞 0 评论 1293 浏览 评分:8.0
蓝桥杯算法提高VIP-素数求和-题解(筛素数法) ```#includeusingnamespacestd;constintN=2000010;intvis[N];intmain(){intn;longlongs=0;//int会溢出cin>>n;for(inti=2;i 题解列表 2019年09月24日 0 点赞 0 评论 1156 浏览 评分:2.0
蓝桥杯算法提高VIP-素数求和-题解(C++代码) 摘要:###思路 > * **使用欧拉筛法筛选出素数,并且相加。(如对欧拉筛法不了解可以参考[链接](https://blog.dotcpp.com/a/60570 "链接"))** ####注意事…… 题解列表 2019年07月01日 0 点赞 0 评论 1287 浏览 评分:9.9
蓝桥杯算法提高VIP-素数求和-题解(C++代码) 最近在CSDN上看到一个素数求和新方法,自己的方法因为循环的次数太多而超时,错误代码如下,循环比较的次数太多```cpp#includeusingnamespacestd;intmain(){inta,i,j;longlongintsum=0;cin>>a;for(i=2;i 题解列表 2019年06月13日 1 点赞 0 评论 1035 浏览 评分:0.0
蓝桥杯算法提高VIP-素数求和 (C语言代码)虚假,还以为会卡数据大小呢 摘要:解题思路:如题模拟注意事项:无参考代码:#include<stdio.h>int main(){ int n,i,j; int sig; long long sum=0; scanf("%d",&n)…… 题解列表 2019年06月02日 0 点赞 0 评论 891 浏览 评分:0.0
蓝桥杯算法提高VIP-素数求和 (Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.*; public class Main { public static boolean isPrime(int n) { …… 题解列表 2019年03月24日 0 点赞 0 评论 1254 浏览 评分:0.0
十几行代码解决。 摘要:解题思路:素数表。注意事项:参考代码:#include <bits/stdc++.h> using namespace std; bool flag[2000005]; int main(){ …… 题解列表 2019年03月10日 0 点赞 1 评论 1750 浏览 评分:9.9
蓝桥杯算法提高VIP-素数求和 (C语言代码) 运行挺快的 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int su(int n){ int i,k=0; for(i=3;i*i<=n;i=i+2) if(n%i==0){k=1;br…… 题解列表 2019年02月26日 1 点赞 0 评论 2042 浏览 评分:9.9
蓝桥杯算法提高VIP-素数求和 (C语言代码) 摘要:解题思路: 根据素数分布的规律来搞的(来源于CSDN)参考代码:#include <stdio.h> #include <math.h> int main(){ int i,j,n; …… 题解列表 2019年02月22日 0 点赞 0 评论 1293 浏览 评分:0.0
蓝桥杯算法提高VIP-素数求和 (C++代码) 解题思路:方法大佬们都讲了,线性筛。做实验测了一下效率,用纯数组写法比用vector快50ms左右,但是用纯数组有一点点坑,最后求和的终止条件要把数组大小纳入考虑,用vector的迭代器就没这个顾虑了。看了之前大佬们写的题解,好像有的没注意到这个问题, 题解列表 2018年11月16日 0 点赞 0 评论 957 浏览 评分:0.0