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