#include<stdio.h> #include<math.h> bool isprime(int n) { if(n<=1) return false; int sqr = (int)sqrt(1.0*n); for(int j=2;j<=sqr;j++) { if(n%j==0) return false; } return true; } int main() { int a,b,temp; while(scanf("%d %d",&a,&b)!=EOF) { int result=0; if(a>b) { temp = a; a = b; b = temp; } for(int i=a+1;i<b;i++) { if(isprime(i)) { result+=i; } } printf("%d\n",result); } return 0; } |
Double click to view unformatted code.