#include <stdio.h> #include <algorithm> #include <math.h> using namespace std; int iss(int num) { if(num==1) return 0; for(int i=2;i<=sqrt(num);++i) { if(num%i==0) return 0; } return 1;//是素数 } int main() { int a,b; while((scanf("%d %d",&a,&b))!=EOF) { if(a>b) swap(a,b); int sum=0; for(int i=a+1;i<b;++i) { if(iss(i)) sum+=i; } printf("%d\n",sum); } } |
Double click to view unformatted code.