T1462 素数和 codevs

题目描述 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 <algorithm>
#include <iostream>
#include <cstdio>

using namespace std;

int a,b,ans;

bool judge(int x)
{
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return 0;
    return 1;
}

int main()
{
    scanf("%d%d",&a,&b);
    int aa=min(a,b),bb=max(a,b);
    for(int i=aa+1;i<bb;i++)
        if(judge(i))
            ans+=i;
    printf("%d",ans);
    return 0;
}