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