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