素数判定！

Description

给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数

Input

多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)

Output

输出该区间内素数的个数。

Sample Input

2 4
4 6

Sample Output

2
1

 

#include<iostream>
#include<cmath>
using namespace std;
int main()
{  
 int m,n,i,v,j,k,t;
 while(cin>>m>>n)
 {
  k=0;
   if(m>n)
   {
     t=m;
  m=n;
  n=t;
   }
   for(i=m;i<=n;i=i+1)
   {
        v=sqrt((double)i); 
  for(j=2;j<=v;j++)
  if((i%j)==0) break;
         if(j>=v+1) k=k+1;
 
   }
     cout<<k<<endl;
 }
 return 0;
  
}