codevs——1462 素数和

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);
}