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