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