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