算法提高 素数求和
来源:互联网 发布:科比生涯平均数据 编辑:程序博客网 时间:2024/05/16 10:14
算法提高 素数求和
时间限制:1.0s 内存限制:256.0MB
提交此题
问题描述
输入一个自然数n,求小于等于n的素数之和
样例输入
2
样例输出
2
数据规模和约定
测试样例保证 2 <= n <= 2,000,000
此题如果使用一般的方法,必定超时,故使用筛选法
#include<iostream>using namespace std;int a[2000000]={0};int main(){ int n,i,j; cin>>n; for(i=2;i<=2000000;i++) { if(a[i]==1) ; else { for(j=i+i;j<=2000000;j+=i) a[j]=1; } } long long int sum=0; for(i=2;i<=n;i++) { if(a[i]==0) { sum+=i; } } cout<<sum<<endl; return 0;}
0 0
- 算法提高 素数求和
- 算法提高 素数求和
- 算法提高 素数求和
- 蓝桥杯 ADV-184 算法提高 素数求和
- 算法提高 ADV-184 素数求和
- 算法提高 素数求和 ——筛法求素数
- 算法题-素数求和
- 算法提高 素数判断
- 蓝桥杯 ADV-96 算法提高 复数求和
- 算法提高 ADV-96 复数求和
- 素数求和
- 素数求和
- 素数求和
- 素数求和
- 素数求和
- 素数求和
- 素数求和
- 素数求和
- 记腾讯的暑期实习面试
- Java 使用包(Package)管理Java中的类
- 游戏同步策略
- 2017算法课.11(3Sum Closest)
- react-native-vector-icons使用
- 算法提高 素数求和
- 文章标题
- ki4so单点登陆系统
- 苹果核
- 03-树2 List Leaves (25分)
- bzoj 2743: [HEOI2012]采花 树状数组
- vlayout使用说明(一)
- Codeforcrs 761 A Dasha and Stairs
- Android——UI(一):UI绘制流程