#include<iostream> #include<math.h> using namespace std; int prime(int a){ if(a==0||a==1)return 0; for(int i=2;i<=sqrt(a);i++){ if(a%i==0)return 0; } return 1; } int main(){ int a,b; while(cin>>a>>b){ int c=0; for(int i=a;i<=b;i++){ if(prime(i)==1){ c++; } } cout<<c<<endl; } } |
Double click to view unformatted code.