#include<stdio.h> int main(void) { int a,b,n = 0,i; scanf("%d%d",&a,&b); for(;a <= b;a++) { for(i = 2;i*i <= a;i++) if(a%i == 0) break; if((i*i) > a) n++; } printf("%d",n); }
Double click to view unformatted code.