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