1462 素数和

 时间限制: 1 s
 空间限制: 64000 KB
 题目等级 : 青铜 Bronze
 
 
 
题目描述 Description

给定2个整数a,b 求出它们之间(不含a,b)所有质数的和。

输入描述 Input Description

一行,a b(0<=a,b<=65536)

输出描述 Output Description

一行,a,b之间(不含a,b)所有素数的和。

样例输入 Sample Input

39 1224

样例输出 Sample Output

111390

数据范围及提示 Data Size & Hint

注意没有要求a<b

水水更健康

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define N 70000
using namespace std;
bool not_prime[N];
int n,m,ans,tot,prime[N];
int read()
{
    ,f=; char ch=getchar();
    ; ch=getchar();}
    +ch-'; ch=getchar();}
    return x*f;
}
void Euler_sieve()
{
    memset(not_prime,,sizeof(not_prime));
    ;i<=m;i++)
    {
        if(!not_prime[i]) prime[++tot]=i;
        ;j<=tot;j++)
        {
            if(i*prime[j]>m) break;
            not_prime[i*prime[j]]=;
            ) break;
        }
    }
}
int main()
{
    n=read(),m=read();
    if(n>m) swap(n,m);
    Euler_sieve();not_prime[]=;
    for(int i=n;i<=m;i++)
     if(!not_prime[i])
       ans+=i;
    printf("%d",ans);
}

最新文章

  1. 运维自动化轻量级工具pssh
  2. iostart命令
  3. 自定义Session类实现
  4. POJ 2749--Building roads(2-SAT)
  5. 算法:1!+(1!+3!)+(1!+3!+5!) + ( 1! + 3! + 5! + 7! + 9!)+....+(1!+3!+5!+ ... + m!)
  6. 基于FFMpeg的C#录屏全攻略
  7. PyCOn2013大会笔记
  8. 清北学堂 清北-Day5-R2-xor
  9. ES系列十四、ES聚合分析(聚合分析简介、指标聚合、桶聚合)
  10. python3 + selenium 之元素定位
  11. Guava cache 示例
  12. kali linux 数据库分析工具简述
  13. node模块之net模块——socket
  14. [蓝桥杯]ALGO-124.算法训练_数字三角形
  15. leetcode1023
  16. js实现个链表吧
  17. 2018.08.17 洛谷P3135 [USACO16JAN]堡哞(前缀和处理)
  18. PHP/Laravel轻松上传超大文件
  19. 【LeetCode】53. Maximum Subarray (2 solutions)
  20. 字符串匹配&amp;Rabin-Karp算法讲解

热门文章

  1. C#上机作业及代码Question2
  2. C#中接受一个非字符串的输入
  3. Redis基础---消息通信模式
  4. 安装Kali里的应用程序或软件包
  5. django.db.utils.OperationalError: (1050, &quot;Table &#39;表名&#39; already exists)解决方法
  6. Android基础TOP5_5:设置没有标题栏而且用系统壁纸当背景的界面
  7. 【Linux】Tomcat安装及端口配置
  8. java protostuff 序列化反序列化工具
  9. Xcode5编译ffmpeg
  10. 12Cookie、Session