#include<stdio.h> #include<math.h> int prime(int m) { int i,k; if(m==1) return 0; k=(int)sqrt(m); for(i=2;i<=k;i++) { if(m%i==0) return 0; } return 1; } int main() { int i,a,b; long long int sum; while(scanf("%d%d",&a,&b)!=EOF) { sum=0; for(i=a+1;i<b;i++) { if(prime(i)!=0) { sum=sum+i; } } printf("%ld\n",sum); } return 0; } |
Double click to view unformatted code.