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