14、吉比特2017秋招---求素数

时间限制：2秒

空间限制：32768K
输入M、N，1 < M < N < 1000000，求区间[M,N]内的所有素数的个数。素数定义：除了1以外，只能被1和自己整除的自然数称为素数
输入描述:

两个整数M，N

输出描述:

区间内素数的个数

输入例子1:

2 10

输出例子1:

4

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