#include<stdio.h> #include<math.h> void main() { int a,b,temp; while(scanf("%d%d",&a,&b)!=EOF) { if(a>b)//小的数值在前,大的数值在后 { temp=a; a=b; b=temp; } int sum=0; for(int i=a+1;i<b;i++) { int flag=0; if(i==1) continue; for(int j=2;j<=sqrt((double)i);j++)//判断是否为素数,这种素数判断可以降低时间复杂度 { if(i%j==0) { flag=1; break; } } if(flag==0) sum+=i; } printf("%d\n",sum); } } |
Double click to view unformatted code.