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=;i*i<=x;i++)
         if(x%i==) return ;
     return ;
 }

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