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