#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int isPrime(int a){ if(a==1||a==0){ return 0; } for(int i=2;i<=sqrt(a);i++){ if(a%i==0){ return 0; } } return 1; } long long sumPrime(int a,int b){ long long sum=0; for(int i=a+1;i<b;i++){ if(isPrime(i)){ sum+=i; } } return sum; } int cmp(const void *a,const void *b){ return *(char*)a-*(char*)b; } int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF){ printf("%lld\n",sumPrime(a,b)); } } |
Double click to view unformatted code.